Wśród lokalnej społeczności lotnisko jest powszechnie określane jako Tullamarine lub po prostu jako Tulla, dla odróżnienia od innych lotnisk Melbourne: Avalon, Essendon i Moorabbin.

Terminale Terminale Melbourne Airport posiadają 56 bramek: 40 krajowych i 16 międzynarodowych„Melbourne Airport – Technical”. Istnieje sześć stanowisk dla samolotów cargo na Southern Freighter Apron„Melbourne Airport – the hub for freight in Australasia”. System numeracji terminali został wprowadzony w lipcu 2005 r. Wcześniej były one znane jako Qantas Domestic, International oraz South (wcześniej Ansett Domestic).

Terminal 1 thumb|Logo Qantas na Terminal 1 Terminal 1 jest przeznaczony dla połączeń krajowych linii lotniczych Qantas Group: Qantas, Jetstar i QantasLink i znajduje się w północnej części budynku. Odloty znajdują się na pierwszym piętrze, a przyloty na parterze. Terminal posiada 15 miejsc postojowych, obsługiwanych przez rękawy: 11 pojedynczych i 4 podwójne.

Pod koniec 1999 roku otwarto rozbudowany terminal Qantas. Wyposażono go w drugi pirs i nową drogę dojazdową. Prace pochłonęły 50 mln dolarów i trwały dwa lata. Obecnie wiele sklepów i punktów gastronomicznych znajduje się na końcu terminalu, przy wejściu do Terminalu 2.