Here's hoping we see this announced today!
"The airline is believed to have formed an alliance with the Coles FlyBuy program, under which members could earn Velocity points for each dollar spent at participating FlyBuy outlets including Coles, Target, Kmart, Liqourland and Budget car rentals."
http://www.ausbt.com.au/virgin-blue-to-relaunch-today-as-virgin-australia