Retail giant Marks & Spencer is investigating opening a branch in the Lebanese capital Beirut, according to a press report.