Australian dairy firm Warrnambool Cheese and Butter Factory has struck a deal to supply a new brand exclusively to Coles, the country's number two food retailer.