The new bag policy is rolling out just before Southwest switches to assigned seating like other U.S. airlines.
The Dallas-based airline announced that starting on May 28, most passengers will have to begin paying to check their bags.