Virgin Blue has been re-branded as Virgin Australia, and will offer business class in competition with Qantas. V Australia and Pacific Blue will be incorporated as well. See link to launch announcement and photos of new livery and interiors:
http://biztravelguru.com/blogs/business-travel-news/archive/2011/05/03/virgin-australia-is-officially-launched-qantas-watch-out.aspx
Rigards,
Peter