Bandar Udara Internasional Melbourne

Memulai layanan pada Oktober 2008, Qantas merupakan maskapai pertama yang mengoperasikan A380 dari badnara ini, melayani penerbangan nonstop menuju Bandar Udara Internasional Los Angeles dua kali seminggu. Ini merupakan rute pertama bagi A380 Qantas. Qantas diikuti oleh Singapore Airlines, yang sekarang mengoperasikan penerbangan A380 harian menuju Bandar Udara Singapura Changi. Layanan Singapore Airlines dimulai pada 29 September 2009. Emirates berencana menerbangkan A380 menuju Bandar Udara Internasional Dubai mulai bulan Maret 2012.