Subway has retained advisers to explore a sale that can value the sandwich chain at more than $10 billion, the Wall Street Journal reported on Wednesday, citing people familiar with the matter.