Leading apparel group Perry Ellis International Inc on Tuesday agreed a licensing deal with Dorfman Pacific Headwear Co for a complete Perry Ellis brand headwear line.