Berdasarkan jadwal, Qantas Airlines akan melayani rute Melbourne-Bali dan sebaliknya tiga kali dalam seminggu, yaitu pada hari Selasa, Kamis dan Sabtu.
Dengan tambahan ini, sudah ada sembilan rute internasional menuju Bali dan sebaliknya. Rute terbanyak berasal dari Australia, yakni Sydney, Melbourne dan Perth. Lima rute lagi yaitu Narita, Singapura, Kuala Lumpur, Doha, Istanbul dan Bangkok.
Ada sembilan maskapai yang melayani, terdiri atas Garuda, Singapore Airlines, Air Asia, KLM Royal Dutch, Jetstar, Scoot, Malaysia Airlines dan Turkish Airlines dan Thai Air Asia.