Virgin Blue's new brand: Virgin Australia or V Australia?Australian Business TravellerVirgin Blue is now offering double Velocity frequent flyer points t... Virgin Blue will have a new name by mid-year, and the odds are on it being either Virgin Australia or V Australia. All that's certain is that the airline will no longer be called ...and more »