Constellation Europe has appointed a new head for Cellar Door, its stable of premium wines.