The old roadside (checkin hall) part of the Domestic Express Terminal that Virgin used to use is now Melbourne Airports offices and operations.
The long walkway to the boarding shed is long gone and the boarding gates building has been relocated and is now the Clubhouse for the Melbourne Airport Golf Club.
Where the parking bays were are now the Golf freight apron.
Only real place for a new terminal building would be to build the Foxtrot finger all the way out to the end. Essentially where the Ozjet entrance used to be?