Southwest Airlines is ending its free checked baggage policy, with fees for the first and second bags starting on May 28.