Fly Buys brandFly Buys was a joint venture between Coles Myer, Shell and the National Australia Bank, offering flights in return for points earned at the companies’ retail outlets and by using the National’s Mastercard. A million Australian households joined within the first six weeks. Fly Buys remains Australia’s largest loyalty program, with more than 10 million cardholders in more than 5.5 million households.