Recovering retailer Marks and Spencer is considering opening 150 new stores abroad over the next three years, according to media reports today.