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.