One of the best decisions we made when booking our trip to Australia was flying with Qantas. For starters, the iconic Australian airline lets you do a stop over for a few days (at no extra charge) and check two bags! (Plus they had some of the most affordable rates on the market). Each seat offers a personal entertainment screen with tons of new release films as well as television channels so the flight flew by.  I feel like we were fed every five minutes and the staff was so accommodating and friendly, it was a great way to start our trip.