Brand management firm Cherokee Inc has signed new licensing deals for its Hi-Tec and Magnum footwear brands with Carolina Footwear and India's Batra Group.