Australia's 2nd largest airline, Virgin Australia, has 19 million passengers, 66 routes and 7,000 staff generating about Au$ 400 million in annual net income. Its frequent flyer program, Velocity Frequent Flyer, is Australia’s third-largest loyalty program with 11 million members.