Southwest Airlines is changing its bag policy to require some travelers pay for their first two bags at check-in.

Southwest, which built years of advertising campaigns around its policy of letting passengers check up to bags for free, said people who haven't either reached the upper tiers of its Rapid Rewards loyalty program, bought a business class ticket or hold the airline's credit card will have to pay for checked bags.