The recent milk supply challenges in Australia had prompted Domino’s Pizza to look for a cheese maker who could maintain supply.