Velocity Frequent Flyer and BP Australia announced an Australian-first partnership allowing customers at more than 1,000 participating BP retail sites across Australia to earn two Velocity Frequent Flyer points for every litre of fuel purchased by simply swiping their Velocity Frequent Flyer card.