ヴァージン・オーストラリア航空では、ほかのフルサービスの航空会社と同様に、「Velocity」（ヴェロシティ）という自社のマイレージプログラムがあります。
一般的なマイレージプログラムと同様、自社、提携航空会社便に乗るごとにポイントが積算されていく仕組みですが、オーストラリア国内線、および近距離国際線と長距離国際線と積算方法が異なります。
オーストラリア国内線と近距離国際線は、「チケット購入金額」に対してポイントが与えらえ、長距離国際線は「飛行距離」に対してポイントが与えれます。
ヴェロシティは、デルタ航空、シンガポール航空、ヴァージン・アトランティック航空、エディハド航空、ハワイアン航空などと提携、これらの航空会社の運航する便に搭乗することにより、ヴェロシティにポイントを加算することが可能です。
残念ながらコードシェアを行い、協力関係にある全日空とは、マイレージプログラムの提携は行っていないため、ヴェロシティのポイントに加算することはできません。
ヴェロシティ・パートナー航空会社