Virgin Australia
維珍澳洲航空的飛行獎勵計畫——Velocity Rewards創立於成立之時，最初原本只是維珍澳洲航空的貴賓會籍，1個月後演變為飛行常客計劃。擁有金卡以上的會籍可以享受到如機場櫃臺行李優先處理、免費貴賓室與世界主要航空公司的飛行獎勵計畫類似的額外服務。