Port lotniczy składa się z czterech terminali: jednego międzynarodowego, dwóch krajowych i jednego krajowego budżetowego.
Historia Przed otwarciem portu lotniczego Melbourne, głównym lotniskiem w mieście był oficjalnie Port lotniczy Essendon. W połowie lat 50. XX wieku, kiedy ruch na lotnisku w Essendon osiągnął ponad 10 000 obsłużonych pasażerów rocznie, okazało się, że jest ono niewystarczające dla zaspokojenia rosnącego popytu na podróże lotnicze. Pasy startowe były zbyt krótkie aby obsłużyć zyskujące na popularności samoloty odrzutowe, a terminale nie były w stanie pomieścić pasażerów. Ze względu na inwestycje budowlane na obrzeżach miasta, port lotniczy znalazł się w otoczeniu budynków mieszkalnych. Rozbudowa lotniska Essendon nie była więc już możliwa. W październiku 1964 roku Ansett Australia rozpoczęła eksploatację samolotów Boeing 727, pierwszych samolotów odrzutowych, używanych w krajowych podróżach lotniczych w Australii, co spowodowało dalsze obciążenie Essendon i zwiększyło zapotrzebowanie na nowe lotnisko„Essendon Airport, Tullamarine Fwy, Strathmore, VIC, Australia (entry AHD102718)”.