27 listopada 1962 r. premier Robert Menzies ogłosił pięcioletni plan zapewnienia dla Melbourne lotniska w wysokości 45 mln dolarów do 1967 roku„Melbourne to Get Jetport In 5-Year Development Plan”. Jako miejsce zostało wybrane Tullamarine niedaleko Essendon.
Zgodnie z planem pięcioletnim, pasy startowe do obsługi większych samolotów, które Essendon nie było w stanie obsłużyć miały być gotowe do 1967, ale loty pasażerskie pozostały w Essendon. 22 grudnia 1967 na lotnisku wylądował Air Force One z prezydentem USA Lyndonem B. Johnsonem Na pokładzie. 1 lipca 1970 r. premier John Gorton otworzył lotnisko dla ruchu międzynarodowego, kończąc tym samym pracę lotniska Essendon, które było jeszcze używane do lotów krajowych przez okres jednego roku, aż 26 czerwca 1971 roku przeniesiono je do portu lotniczego Melbourne. Rok później na lotnisku wylądowały pierwsze Boeingi 747. W pierwszym roku działalności lotnisko obsługiwało sześć międzynarodowych linii lotniczych i 155 275 pasażerów w ruchu międzynarodowym. thumb|Samoloty Australian Airlines w 1988 W 1988 roku rząd australijski utworzył Federal Airports Corporation (FAC) i w ramach kontroli operacyjnej FAC zakwalifikował port lotniczy Melbourne wraz z 21 innymi portami lotniczymi całego kraju.