Auf einem Beschluss der Volksrepublik China von 1993 durften Fluggesellschaften die China offiziell anflogen nicht gleichzeitig Taiwan bedienen.
China ging sogar soweit diesen Gesellschaften die Überflugrechte zu entziehen.
Die Airlines die hiervon betroffen waren gründeten daraufhin Schein- bzw. Tochtergesellschaften um das Dekret zu umgehen.
Unter diesen Fluggesellschaften befand sich auch Qantas, die am 1.1.1994 Australia Asia Airlines gründete.
Mit leicht abgewandelter Bemalung nahm sie mit einer Boeing B-767 und zwei B-747 SP den Flugverkehr von Sydney, Melbourne und Brisbane nach Taipeh auf.
Die drei Flugzeuge stammten natürlich von Qantas und man setzte diese auch auf anderen Routen ein, wie nach New York, Los Angeles, Manila und Singapur.
Im Frühjahr 1996 hob China die erlassenen Gesetze auf. Damit verlor Australia Asia Airlines ihre Daseinsberechtigung und wurde am 27.6.96 aufgelöst.