Apparel and accessories company Perry Ellis International Inc has netted two new licensing deals for its goods to be made and sold in the South Pacific and Canada.