Setting up our 30th anniversary trip to Australia this coming November 2016. Thanks to my Capital One miles, wife and I will get an opportunity to fly Premium Economy. I was pretty much set on Air New Zealand via SFO-Auckland-Sydney but my travel planner told me today she could get a price break if we combine our SFO-SYD flight with the inter-Australian flights. We plan on flying from SFO-Sydney-Hamilton Island-Melbourne-SFO. If I want to combine all the flights under 1 airline I'll have to use Virgin Australia or Qantas. Soooooo fellow posters which airline would you choose and why?