US apparel business Perry Ellis International has signed two licensing deals with New Accessories Group for the sale and marketing of cold weather items and belts in Europe.