Virgin Australia was founded in 2000, and has since grown to become the largest domestic airline in Australia when measured by passenger market share. To highlight the scale of its reach, the carrier’s loyalty program, known as Velocity, now has more than 12 million members.