Abu Dhabi carrier Etihad will add 14 flights a week on its routes to Australia from 11 March 2011.
Seven of the additional flights were added following bilateral negotiations between the UAE and the Australian government in Canberra this week.
Etihad can add the seven flights to its routes to Sydney, Brisbane and Melbourne.
Australia is also allowing Etihad to operate a further seven flights on the condition that the service flies via or onto a regional airport.
The carrier currently flies 21 times a week to Australia from Abu Dhabi which includes 11 flights to Sydney, seven to Melbourne and three to Brisbane.
Following the new agreement, Etihad will now have access to a total of 42 flights a week to Australia- 35 direct flights and seven via or onto regional hubs.