Whether you're looking to travel overseas or a little closer to home this year, Qantas and Virgin have got you covered.