Virgin Australia Airlines is Australia's second-largest airline as well as the largest by fleet size to use the Virgin brand.