Australia's largest retailer Woolworths Ltd has partnered with Qantas to launch a "loyalty partnership" allowing customers to earn flyer points when they shop.