Velocity Frequent Flyer (the loyalty program of Virgin Australia) features two main online marketplaces: the Velocity Rewards Store, where you can redeem accumulated points for merchandise and gift cards, and the Velocity e-Store, which allows you to earn points when shopping at over 300 major retailers.