Fashion company Cherokee has signed an exclusive licensing deal with Shufersal, Israel's largest retailer, as it continues its international expansion strategy.