Marks and Spencer plans to open a new store on the Champs-Elysees in Paris, according to reports.