Southwest Airlines will start charging many customers for checked bags in late May, marking the end of a longtime perk for the airline.