Qantas' share of international traffic has slumped 15.5 per cent over the past 10 years, according to the latest Government figures.
In a sign of the rapidly changing times, low-cost airlines' share of the international market into and out of Australia has risen from almost nothing to 14.4 per cent in the same period.
The figures contained in the Bureau of Infrastructure, Transport and Regional Economics international activity annual report for 2012-13 showed that the biggest winner over the past 10 years was Emirates, which picked up a 6.4 per cent increase in market share.
And that market doubled over the 10 years to 2012-13 to 30.3 million passengers.
The decline in Qantas' fortunes underscores the problems at the besieged airline, which is lobbying the Government for help.
Fifty-four international airlines operated services to and from Australia during the 2012-13 year and those airlines carried 30.3 million passengers, compared with 28.8 million in 2011-12 - an increase of 4.9 per cent.
In the latest year, Qantas had the biggest share of the market with 17.2 per cent, followed by Singapore Airlines with 9.1 per cent, Emirates (8.8 per cent) and Virgin Australia and Jetstar (8.1 per cent each).
Virgin Australia did not start international operations until January 2004 and Jetstar's international operations were launched in December 2005.
Overall the Qantas Group's share of traffic - including Jetstar's - declined 8.7 percentage points.
The share of passenger traffic Australian airlines accounted for also decreased from 34.3 per cent in 2002-03 to 31.4 per cent in 2012-13.
According to the bureau's annual report, low-cost carriers AirAsia X, Indonesia AirAsia, Jetstar, Jetstar Asia, Scoot and Tiger Airways together accounted for 14.1 per cent of total international passenger traffic.
In 2002-03 these airlines did not exist or fly into Australia.
New Zealand, Singapore, the US, United Arab Emirates and Malaysia were the top five destinations in 2012-13.