Southwest Airlines is changing its bag policy to require some travelers pay for their first two bags at check-in.

As recently as Southwest’s investor day in late September, airline executives described the bags-fly-free as the most important feature in setting Southwest apart from rivals. All other leading U.S. airlines charge for checked luggage, and Wall Street has long argued that Southwest was leaving money behind.