Allied Domecq Spirits, North America has appointed two new divisional vice-presidents.