It's the end of a popular perk for travelers. Southwest Airlines announced it will start charging customers a fee to check bags for flights booked on May 28 or later.

Frequent flyers woke up to some turbulence on Tuesday morning after finding out the iconic “Bags fly free” slogan for ...

For decades, Southwest's key policy has been that bags fly free. The airline just killed it—and eroded its brand at the same ...