Constellation Brands has appointed a new president and CEO for its European unit.