Virgin Australia's Velocity Frequent Flyer program has an extensive network of global partners that allow you to earn and redeem points. In 2026, the core partners include United Airlines, Qatar Airways, Singapore Airlines, Air Canada, and Etihad Airways. These major carriers allow for seamless point accrual on international flights. Additionally, you can earn points with regional and niche partners like ANA (All Nippon Airways), Hawaiian Airlines, South African Airways, Virgin Atlantic, and Link Airways. The partnership with United is particularly strong, offering reciprocal status benefits like lounge access and priority boarding for high-tier Velocity members. Beyond flying, Velocity points can be earned through everyday partners like 7-Eleven, Flybuys (Coles), and DiDi, as well as various co-branded credit cards from banks like Westpac and NAB. This diverse ecosystem makes it one of the most flexible loyalty programs for Australians traveling both domestically and on major international routes to the US, Europe, and Asia.