Opened with Melbourne Airport in 1970 for Trans Australia Airlines, the terminal passed to Qantas in 1992 when they acquired the airline.
Dibuka bersama dengan Baandar Udara Melbourne pada tahun 1970 untuk Trans Australia Airlines, terminal diberikan kepada Qantas pada tahun 1992 saat mereka membeli maskapai tersebut.