Footwear group K-Swiss Inc has signed a three-year deal with MoonStar Chemical Corporation to distribute its products in the Japanese market.