A Dubai-based carrier has announced daily flights to Sydney and a four-weekly service to Melbourne from November 2.
As vaccination rates in New South Wales reach target levels, and Victoria catches up, the two states will allow vaccinated travellers to return to Australia without quarantine.
In response, Emirates is stepping up the frequency on flights EK414/415 between Dubai and Sydney to be daily operated while flights to Melbourne will operate as a four-weekly service on EK408/409.
The airline confirmed in a statement that Melbourne could see a higher frequency of flights in line with demand.
Importantly, capacity on flights to Sydney and Melbourne will return to 100 per cent, allowing 354 passengers across all cabins to travel on its flights.
Australian citizens, permanent residents and their immediate family members are allowed unrestricted travel to the country provided that a full vaccination is complete.
These COVID-19 vaccines are to be recognised by the Therapeutic Goods Administration (TGA) in Australia. This includes Oxford-AstraZeneca, Pfizer, Moderna, and Johnson and Johnson.
From December 1, Emirates' signature A380 will fly daily between Dubai and Sydney.

UAE lifts visa restrictions on Ugandan nationals
Dr Gargash highlights UAE's 'constructive role' in Russia-Ukraine-US trilateral talks
Dubai to reward residents with AED 2,500 for naming community parks
ADNOC L&S vessel sustains damage following attack
H.H. Sheikh Khaled, H.H. Sheikh Hamdan discuss key national priorities
Sheikh Abdullah attends third round of Russia-Ukraine-US trilateral talks
UAE completes critical design review of 'Sirb-1' satellite
UAE conditionally approves new use of Ultomiris for kidney disease patients
H.H. Sheikh Hamdan approves Dubai Metro extension to Al Maktoum Airport
UAE Year Of Award celebrates stronger families, community values
UAE President highlights nation's resilience during 'recent challenges'
H.H. Sheikh Khaled approves second package of Emirati Family Growth Programme
Sharjah approves housing support for 1,100 families
H.H. Sheikh Mohammed directs tents for 50,000 Gazans facing harsh weather
UAE postpones vehicle licensing limit for residents
New pedestrian bridge links Dubai Mall Metro Station and Coca-Cola Arena
High-achieving Union teams honoured at UAE Government Annual Meetings
Al Gergawi: UAE accelerates development with over AED 4 trillion in projects
Abu Dhabi launches lifestyle programme to help citizens get healthier
