Marks & Spencer plans to open its first store in Egypt later this year with franchise partner Al Futtaim.