Global brand management business Cherokee has inked an agreement allowing value fashion retailer Max to sell its branded products in the Middle East and Africa.