The airline announced Tuesday passengers will have to pay to check bags starting May 28.
However, customers flying Business Select fares or the airline’s A-List Preferred Members will still get two free checked bags.
The airline did not indicate how much passengers will have to pay to check bags after the policy change.
The Associated Press reports the move is a big change for Southwest, which has offered free bag service since it started flying almost 60 years ago.
Southwest was the only domestic airline that offered free checked bags for all.
The move follows the airline’s decision to ditch its open seating policy and begin assigning seats next year.