Allied Domecq has signed a distribution deal for its brands in the Cech Republic and Slovakia.