Apparel maker Perry Ellis International has entered into five new licensing agreements with Randa Corp for neckwear under the Perry Ellis, Perry Ellis Portfolio, Original Penguin by Munsingwear, Tricots St. Raphael, Axist and John Henry brands.