I just flew two Virgin Blue flights from MEL-SYD, SYD-BNE. I thought that they were a great airline (we arrived 15 minutes early on each flight) with good service. The only bad part was that they have horrible terminal spaces that are cramped and basic.
I know Virgin Blue neede to wait for Ansett to sell it's terminals before being able to start lease talks. Recently, however, it seems most have been sold back to the airports. On Ansett's website it says the following Ansett terminals have been sold:
--Brisbane Airport domestic terminal was sold to Brisbane Airport Corporation,
--Melbourne Domestic Terminal to Australian Pacific Airports Melbourne,
--Ansett's Sydney Domestic Terminal to Sydney Airports Corporation,
--Canberra domestic terminal facilities to Canberra International Airport, and
--Ansett's interests in Cairns domestic terminal to the Cairns Port Authority.
Now I'm just wondering when Virgin Blue could be seen moving into these bigger spaces. Let's hope that they can move in soon.