The best way to earn Velocity Points outside of using Velocity's own co-branded credit cards is by transferring rewards earned in partner programs directly to your Velocity account. There's a great amount of parnter credit cards you can use to build rewards with the Virgin Australia program.
Transfer Points To Velocity Calculator
The Transfer Points To Velocity Calculator will calculate the transfer of rewards from other programs to your Velocity account. Enter any amount of miles in the calculator and it will output how many rewards are needed in the partner program to equal the amount you specified.
Earning With Partner Credit Cards
All of the credit cards listed in the table below allows you to earn rewards that are transferable directly to your Velocity Rewards account. The earning rates listed are based on the transfer ratio when converting rewards to Velocity Points. You can click on a card's Rewards Calculator to get more details on the card as well as calculate how many Velocity Points you can earn and compare to top credit cards.