Fashion house Calvin Klein Inc on Monday revealed it has signed a major long-term licensing deal with CK 21 Holdings Pte for certain countries in Asia.