Qantas on Sunday announced that 23 centres across Australia are to get direct international flights under a code-sharing arrangement between Qantas and Emirates.
AAP reports the cities and regional centres are in every state and the Northern Territory.
Centres in regional New South Wales, Queensland and the Northern Territory will have direct flights to Europe.
Emirates has begun selling airfares to Bundaberg, Gold Coast and Uluru, but Canberra misses out.
Qantas International chief executive Simon Hickey said the partnership with Emirates would use the existing Qantas domestic network.
Residents and tourists would also benefit with shorter travel times, he added.