The carrier announced Tuesday that it will begin charging certain passengers to check their luggage on flights, a significant shift at the company long prized by consumers for its perks.

Southwest Airlines will begin charging customers a fee to check bags, abandoning a decades-long practice that executives had described last fall as key to differentiating the budget carrier from its rivals.

Who doesn't like to save money when flying? For many, that savings came in not paying for baggage on Southwest Airlines. That is changing.