Southwest Airlines will begin charging for checked bags at the end of May. Amid sinking profits, the budget airline announced in a press release Tuesday that it's ending its long-standing policy of allowing passengers to check two bags for free,

Southwest Airlines will begin charging customers a fee to check bags. It's a significant change for the budget carrier, which built years of advertising campaigns around its policy of letting passengers check up to two bags for free.

After five decades, the airline is eliminating free checked bags for most passengers. For more than five decades, Southwest Airlines has allowed passengers to check two bags for free. It’s been such a part of the airline’s identity that it even has a registered slogan: “Two Bags Fly Free.”