Virgin Australia announces big changes to the Velocity Frequent Flyer October 16, 2024 by admin The changes, which will be rolled out over the next 12 months, will add two exclusive new tiers.