Abercrombie & Fitch is to expand its presence in the Middle East and open stores in two new markets through an extension of its relationship with Majid Al Futtaim Fashion.