Fashion group Perry Ellis International Inc has entered into a licensing agreement with Randa Corp to manufacture and distribute its John Henry neckwear brand.