Jones Apparel Group Inc is taking its first steps into the men's jeanswear market after inking a new licensing deal with G-III Apparel Group for its Andrew Marc brand.