Perry Ellis International has signed a new licensing deal with The Levy Group for the design, manufacture and distribution of men's coats and outerwear under the Perry Ellis and Perry Ellis Portfolio brands.