Casual clothing retailer American Eagle Outfitters is to open its first stores in the Middle East after signing a franchise deal with MH Alshaya Co, the biggest retail operator in the region.