Bandar Udara Internasional Melbourne

Sejak privatisasi, pengembangan lebih lanjut terhadap insfrastruktur telah dilakukan di bandara, termasuk perpanjangan landasan pacu, parkir mobil, dan terminal. Parkir mobil bertingkat di luar terminal selesai antara tahun 1995 dan Agustus 1997 dengan biaya $49 juta, menyediakan 3100 ruang parkir, yang sebgaian besar tertutupi atap. Bangunan empat lantai ini menggantikan parkir mobi terbuka sebelumnya yang berada di luar terminal. Pengerjaan dimulai di bangunan enam lantai Hilton Hotel (sekarang Park Royal) dengan 276 kamar di atas parkir mobil pada Januari 1999, yang selesai pada pertengahan tahun 2000 dengan biaya $55 juta. Pengembangan terminal domestik Qantas selesai pada tahun 1999, menyediakan demaga kedua dan 9 tempat parkir pesawat tambahan.