Virgin Australia, the Australian off-shoot of Richard Branson's aviation empire, was founded in 1999 as a low-cost carrier called Virgin Blue. In 2011, the company switched to a traditional, full-service business model and was rebranded as Virgin Australia. The airline has no fatal crashes in its history.