Bandar Udara Internasional OR Tambo
Bandar Udara Internasional OR Tambo merupakan satu dari sedikit bandara di dunia yang memiliki penerbangan non-stop menuju 6 benua berpenghuni di dunia; dengan bandara yang lain meliputi Bandar Udara Internasional Dubai dan Bandar Udara Internasional Doha.
Bandar Udara Internasional Melbourne
Terminal Bandar Udara Melbourne memiliki 56 gerbang: 40 domestik dan 16 internasional. Terdapat lima posisi parkir khusus kargo di Apron Kargo Selatan. Sistem penomoran terminal saat ini diperkenalkan pada Juli 2005; Terminal tersebut sebelumnya dikenal sebagai Qantas Domestic, International, dan Selatan (sebelumnya Ansett Domestic).