[1] Initially, Velocity differed from most other frequent flyer programs with points earned being based on the cost of a flight, rather than distance.
Velocity members originally earned 6 points per dollar spent on Virgin Blue flights.
As part of Virgin's effort to attract business travellers, status levels were introduced to the program in late 2007.
Velocity was the first frequent flyer program in Australia to offer "any seat, any time" reward flight availability.
By February 2008, Velocity Rewards had 1.3 million members and Virgin Blue stated it was considering selling it or entering into a joint venture once its operation was profitable, and considered a membership of 1.6 to 1.7 million members would put the operation in a break-even position.
[6] The Velocity Global Wallet prepaid Visa product was owned by Cuscal and managed by Rev Australia Pty Ltd.