For 50 years, you could book a flight on Southwest Airlines and know that you would not have to pay to check your luggage. It ...