UK retailer Marks & Spencer has opened its first store in Lebanon with franchise partner Al Futtaim Group, as part of wider expansion efforts in the Middle East.