Allied Domecq has appointed the Cable and Wireless CEO Francesco Caio as a non-executive director following the retirement of Donald Brydon on 27 January 2005.