The airline, which is Milwaukee's largest carrier, will charge many of its customers $35 for a first checked bag.

Key Takeaways Southwest Airlines will end its decades-long "two bags fly free" era for new bookings beginning tomorrow.The new fees of $35 for a first checked bag and $45 for a second will apply to Southwest's Basic,

Earlier this year, the airline announced plans to end its trademark “bags fly free” policy to help shore up earnings.