Those airlines, respectively, are Air New Zealand and Qantas.
But their fates have now always been so far apart.
Both have faced the toughest of times, with cuts to routes and jobs, but also signed strategic alliances with other airlines in an effort to redefine their role in an increasingly competitive industry.
So how is it that Air New Zealand is now flying high with an A$300m profit while Qantas chalked up an underlying pre-tax loss of almost $650 million?
Australian Financial Review aviation reporter Jamie Freed has penned an insightful piece which examines why the Kiwi carrier is now punching above its weight while Qantas fights a rising tide of red ink.
"There are several reasons why [Air New Zealand] is in a more privileged position than the Australian carriers" Freed explains, such as partial Government ownership and lack of competition in a smaller market.
However, Freed adds that while some of those advantages "can’t be replicated easily by Qantas and Virgin, neither can the bulk of its success be put down to circumstance alone."
"AirNZ may have some luck on its side, but it has also made plenty of smart decisions."
Read more: AirNZ Australasian success story
Follow Australian Business Traveller on Twitter: we're @AusBT