Brand management company Cherokee Inc has reached an agreement with supermarket retailer Tesco to relaunch the Cherokee brand.