Australian retailer Coles Myer today [Monday] launched its discount petrol scheme in West Australia.