Nalika taun 2003, Melbourne nampa Eagle Award saka International Air Transport Association kaggo layanane lan 2 National Tourism Awards kanggo layanan wisatawan. Papan Anggegana iki duwé papat terminal: Siji terminal internasional, 2 terminal domestik, lan siji terminal domestik kanti tarif endek.