Perry Ellis International has signed three new licensing deals for the Perry Ellis and Manhattan brands in Korea, Japan and Vietnam.