Virgin Australia Holdings Limited engages in the operation of passenger airline business in Australia. It operates through the Airlines and Velocity segments. The company offers domestic and short-haul international regular public transport services, as well as cargo and charter services. It also operates Velocity Frequent Flyer loyalty program. The company serves corporate, government, leisure, regional, and charter travelers. Virgin Australia Holdings Limited was founded in 2000 and is headquartered in South Brisbane, Australia.