Marks and Spencer is reportedly considering re-acquiring stores it sold when it exited the European Continent in 2001.