Australian grocer Coles Myer today started offering discounted fuel to customers in New South Wales, Tasmania and the ACT.