Southwest Airlines is ending its free checked bags policy for the first time ever, on May 28th.