Bega Cheese, the Australia-based dairy group, has named COO Paul van Heerwaarden as its new CEO.