Australian supermarket firm Coles Myer has announced that Steven Cain, managing director of the company's food, liquor and fuel would be leaving in the new year.