Velocity Frequent Flyer, partnering with Special Australia has ushered in a new era with the announcement of its new brand positioning with a series of major initiatives to evolve its program offering, alongside a new platform, new logo and its first brand campaign in over five years.