Bandar Udara Internasional Melbourne

Pada bulan Desember 2000 terminal penumpang keempat dibuka: Terminal Domestik Express, yang berlokasi di sebelah selatan bangunan termina utama dengan biaya $9 juta. Ini merupakan bangunana terminal penumpang tambahan pertama di Bandar Udara Internasional sejak tahun 1971.