Virgin Australia Airlines, formerly Virgin Blue Airlines, is Australia's second-largest airline as well as the largest by fleet size to utilise the Virgin brand. Now based in Bowen Hills, Brisbane, Queensland, Australia, the airline was co-founded by British businessman Sir Richard Branson and former Virgin Blue CEO Brett Godfrey