Coles??
I'm not surprised you don't get a generous reward in Qantas flights for shopping at Coles. Afterall, Qantas are aligned with Woolworths.
Virgin are aligned with Coles though. Do they have a free trip to LA at the bottom of every packet of Weetbix?