Coles, Australia's second-largest grocer, plans to open 70 stores over the next three years.