Southwest Airlines is doing away with its policy that bags fly free. For 54 years, Southwest Airlines has touted its perk, waving traveler's checked bag fee, but that ends this spring.