Virgin Australia’s Frequent Flyer program Velocity Frequent Flyer now has 12 million members. In December 2022, Velocity had 11 million members. 1 million members joined in the last 12 months - 34% higher than the prior year.