As a result, Melbourne Airport undertook a major renovation and facelift of the terminal, following which Virgin Australia (then Virgin Blue) moved in from what was then called Domestic Express (now Terminal 4), and has since begun operating The Lounge in the terminal, using the former Ansett Australia Golden Wing Lounge area.
Setelah itu, Bandar Udara Melbourne melakukan renovasi besar dan memperindah terminal, dikuti dengan kepindahan Virgin Australia (sebelumnya Virgin Blue) dari tempat yag kemudian disebut sebagai Domestic Express (sekarang Terminal 4), dan sejak saat itu mengoperasikan ruang tunggu di terminal, menggunakan bekas wilayah ruang tunggu Ansett Australia Golden Wing.