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