Virgin Australia's Velocity Frequent Flyer program has partnered with power company AGL with an acquisition offer.