ICA AB, the Scandinavian unit of Dutch supermarket group Ahold, has appointed two new executive vice presidents and plans to recruit a third executive vice president.