Altia Corp's Larsen Cognac is to enter new South East Asian markets after the company signed a distribution deal in the region.