The airline group, comprising full service Qantas mainline and low-cost carrier Jetstar, said on Wednesday the boost to capacity was in response to a "recovering domestic market".
"We are seeing improved demand domestically and the introduction of these additional services and aircraft will see the Qantas group well placed to meet this demand," Qantas chief executive Alan Joyce said in a statement.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
The first aircraft was added last month, when Qantas brought a Boeing 767 in to service the Sydney-Perth route.
An extra Airbus A330 would join the fleet in January next year, Qantas said, while five Boeing 737-800s would come on board from March onwards.
In terms of new routes, Jetstar said it would add an extra 25 services to and from Cairns from January next year, lifting the frequency of flights from Melbourne, Sydney, Brisbane and the Gold Coast to the North Queensland gateway.
Qantas said it would start direct services from Brisbane to Broome - to operate between April and October.
Jetstar group chief executive Bruce Buchanan said the extra flights represented about 8,850 more seats into and out of Cairns, which was the low-cost carrier's launch city in May 2004.
Mr Buchanan said moving to a daily service between the Gold Coast and Cairns would help bring more international visitors to Australia.
Jetstar has a long-term commercial agreement with Cairns airport and flies internationally from the city to Japan and Singapore, as well as New Zealand from April next year.
The added capacity comes a day after Tiger Airways said it would drop its Brisbane-Adelaide and Gold Coast-Adelaide routes from November 10.
Meanwhile, the boss of the International Air Transport Association (IATA) says a decision on a new airport for Sydney is "critical".
IATA director general Giovanni Bisignani said the decision was needed after "at least 50 years of studies".
"Kingsford-Smith will reach a point where it will not be able to handle Sydney's needs," Mr Bisignani told the National Aviation Press Club in Sydney on Wednesday.
"Whether you believe that will happen in 10 years or in 20 years, a decision on the next airport is now critical."
Mr Bisignani said given some potential locations 100 kilometres or more from Sydney's central business district, building land transport could pose a bigger challenge than finding the space for the runway.
"The clock is ticking. Even 20 years is a tight timeline," he said.
IATA, which represents about 230 airlines, said international passenger demand rose 9.2 per cent in July, compared with the prior corresponding period.
Asia-Pacific carriers outperformed the broader industry, rising 10.9 per cent.
Scheduled freight traffic was up 22.7 per cent
