Southwest Airlines is ending its free checked bags policy for many passengers, for the first time in its 54-year history.
