The ATO has just made available a ruling on GST implications of Loyalty programs. So far it looks like it is only some providers that will be affected
http://law.ato.gov.au/atolaw/view.htm?DocID=GST/GSTR20121/NAT/ATO/00001&PiT=99991231235958
http://law.ato.gov.au/atolaw/view.htm?DocID=GST/GSTR20121/NAT/ATO/00001&PiT=99991231235958