Krajowe terminale zostały rozbudowane w 1990 r., a modernizację międzynarodowych terminali rozpoczęto w 1991 roku. W kwietniu 1994 r. rząd Australii ogłosił, że wszystkie lotniska obsługiwane przez Federal Airports Corporation będą sprywatyzowane w kilku etapach. Parkingi zostały zmodernizowane pomiędzy 1995 a sierpniem 1997 roku.

Melbourne Airport został sprywatyzowany 2 lipca 1997 r., kiedy powstała Australia Pacific Airports Corporation Limited. W lipcu 1997 r. uruchomiono stronę internetową lotniska, udzielającą informacji przez internet. Należała ona do pierwszych tego typu w Australii. Od czasu prywatyzacji rozpoczęła się dalsza poprawa infrastruktury na lotniska, w tym rozbudowa dróg startowych, parkingów i terminali.

Port lotniczy Melbourne był początkowo nazywany Tullamarine Airport, od sąsiedniej dzielnicy o tej samej nazwie. Tullamarine wywodzi się od słowa Tullamareena. Przydomek International był sporadycznie używany w nazwie lotniska. Po prywatyzacji, idąc za przykładem większości innych dużych lotnisk australijskich zmieniono nazwę na Melbourne Airport.