Numerous airlines offer loyalty programs with which you can accrue points (or ‘miles’) based on your air travel spending. Typically, these memberships open doors to exclusive benefits and the points accumulated can be exchanged for complimentary flights, discounted tickets, or upgrades. One such loyalty program is Virgin Australia’s Velocity Frequent Flyer scheme.