Virgin Australia's revenue is up at $5.8 billion revenue (up from $5 billion 3 years ago) due in part to an increase in revenue from its Velocity Frequent Flyer program..