Virgin's partnership with United Airlines gives its Velocity Frequent Flyer membership base options. The program had its best-ever week in September as it offered status-match deals for increasingly disenchanted Qantas frequent flyers ready to take the plunge.