Virgin Australia says it intends to launch a new frequent flyer program despite winning praise for currently having all seats on Virgin planes offered in exchange for reward points. Velocity manager Phil Gunter says the carrier will re-launch the program to deliver more options, more personalised service and more rewards.