Port lotniczy powstał w 1970 roku zastępując pobliski Essendon Airport. Na terenie Melbourne Airport znajdują się 4 terminale:
- Terminal 1 obsługuje połączenia krajowe linii lotniczych Qantas oraz Jetstar,
- Terminal 2 przeznaczony jest do obsługi wszystkich lotów międzynarodowych,
- Terminal 3 zarezerwowany jest do lotów krajowych linii lotniczych Virgin Australia oraz REX,
- Terminal 4 wykorzystywany jest na przeloty krajowe Tiger Australia.
Sieć połączeń krajowych i międzynarodowych zapewnia ponad 30 linii lotniczych. W 2012 r. z usług portu lotniczego w Melbourne skorzystało 30 mln pasażerów.
W odległości 2-5 km od lotniska znajduje się kilka hoteli, m.in. Hotel Extended Stay Deluxe Melbourne - Airport, Hotel Hilton Melbourne Rialto Place oraz Hotel Fairfield Inn & Suites Melbourne Palm Bay/Viera. Niespełna 5 km od portu ulokowany jest Hanrob Pet Hotel: hotel dla psów.


