British retailer Marks & Spencer (M&S) (MKS.L) plans to open 20 new stores creating 3,400 jobs throughout Britain, The Times reported on Monday.