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.
Southwest, which built years of advertising campaigns around its policy of letting…