Marks & Spencer has opened its largest flagship store in Kuwait as part of ongoing efforts to expand its presence in the Middle East.