Southwest Airlines will no longer allow bags to fly free. The airline announced Tuesday it will begin charging some customers who check baggage in May.