Subway is launching a new menu, and it’s the most extensive makeover in the company’s nearly 60-year history. The main appeal of the sandwich chain is that people can make their own custom sandwiches.

After years of declining sales, Subway is hoping to reintroduce itself to customers and convince them to give its sandwiches a shot. Next week, Subway restaurants across the country will unveil an ...