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.