Virgin Australia is dangling a shiny carrot for serious high-flyers with the launch of the lofty Velocity Platinum Plus tier.