New Zealand dairy giant Fonterra has said that it is commencing a worldwide search for a chief executive as part of an agreement to re-advertise for the position currently held by Craig Norgate.