A business travel expert details what’s new in Virgin Australia’s relaunched Velocity frequent flyer scheme.