Airline partners

Fly with Virgin Australia and our partners

Book your next Middle Eastern or European Holiday

Qatar Airways operates daily flights from Australia and onto 140 worldwide destinations, including the Middle East and Europe.

Book your next USA holiday.

Operating flights between Melbourne, Brisbane or Sydney and Houston, Los Angeles or San Francisco connecting to cities across North America.

Book your next Asian holiday

Singapore Airlines offers guests direct services from all major Australian cities to Singapore, and beyond to numerous destinations throughout Asia.

Book your next Japan holiday

ANA flies from Sydney and Perth direct to Tokyo, offering guests the ability to connect onto frequent and convenient services throughout Japan. Book your next Japan holiday.

Book your next Canada holiday

Guests can travel from either Brisbane or Sydney direct to Vancouver with Air Canada. From here, seamless connecting services throughout Canada are available to customers.

Book your next New Zealand holiday

Operating flights from Australia to Auckland, Christchurch and Wellington.

Earn or redeem Points with Velocity Frequent Flyer

Travel to over 500 destinations using Velocity Points. You can earn or redeem Points with our global network of partner airlines.*

Select a logo to find out more about each of our international partner airlines and explore benefits as a Velocity member.

Not yet a Velocity member?

Unlike some other frequent flyer programs, it's free to be a Velocity member. Anyone of any age can sign up. Join today and start earning Points on the things you do everyday.

Join for free

*To find out more about which international partner airlines you can earn and/or redeem Points with, visit Velocity Frequent Flyer.