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 or European holiday

Singapore Airlines offers guests direct services from numerous cities in Australia to Singapore and then onward access to the rest of the world.

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 Hawaiian holiday

Hawaiian Airlines flies from Sydney to Honolulu with onward connections to the neighbouring islands of Hawaii.

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.

Earn or redeem Points with Velocity Frequent Flyer

Travel to over 600 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.

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