But for more than 50 years, American consumers could count on Southwest Airlines letting them check bags for free.

There will be exceptions: Customers who have a Southwest Airlines co-branded credit card can get one bag for free, and ...