It's the end of an era. After getting rid of rewards points for some tickets and ending open seating, Southwest Airlines, known for its "bags fly free" policy, is ending the longstanding perk.

Customers with lower loyalty status, A-List, will get one free checked bag. The carrier will credit one checked bag for passengers who hold its co-branded credit card. Those who do not qualify for ...