Bandar Udara Internasional Melbourne

Terminal 4 — pada awalnya disebut Domestic Express atau Terminal Selatan — dibangun untuk maskapai bertarif rendah dan fasilitas pertama jenis ini yang ada di bandara konvensional di Australia. Pada awalnya dibangun untuk Virgin Blue (Virgin Australia) dan Impulse Airlines. Virgin Blue kemudian berpindah ke Terminal 3 setelah penutupan Ansett. Renovasi senilai $5 juta dimulai pada Juni 2007 mengikuti trend model terminal bertarif rendah di Bandar Udara Singapura Changi dan Bandar Udara Internasional Kuala Lumpur. Biaya pendaratan dan penanganan bandara yang lebih rendah kepada bandara dapat dilakukan karena fasilitas dasar, tidak adanya garbarata, dan fasilitas dan otlet ritel yang lebih sedikit dibandingkan dengan terminal konvensional. Namun, terminal ini diletakkan di sebelah bangunan terminal utama, tidak seperti di Singapura dan Kuala Lumpur. Terminal ini dibangun kembali oleh Tiger Airways Australia, yang menggunakannya sebagai hub utama sejak mengoperasikan penerbangan domestik pertamanya pada 23 November 2007.