Velocity Frequent Flyer, the airline loyalty program of Virgin Australia, has launched a new long-term brand platform ...