G-III Apparel Group has signed the Andrew Marc brand's first licensing deal with footwear company the Camuto Group.