Carlsberg is searching for a replacement for Mikael Aro, its senior vice president for Northern Europe, who is to leave the brewer this summer.