Southwest Airlines will soon implement fees for checked bags, ending a perk travelers have enjoyed for more than 50 years.