Southwest Airlines will begin charging customers to check bags, marking the first time in its history that it will impose such fees, a change influenced by activist shareholder Elliott Investment Management. Customers will have to pay for checked bags unless they hold elite status or have certain credit cards.