Allied Domecq said today that it had shipped its one-millionth case of Stoli Razberi.