Bags fly free no more at Southwest Airlines, a perk that has been one the big selling points for the company in its 54-year history. On Tuesday, a new page is being written as the airline goes through some turbulent changes.

Southwest Airlines will end its decades-old policy allowing "bags to fly free" as their marketing put it. Starting in May, passengers will be required to pay for checked bags. Travelers who claim to be loyal customers of Southwest are sounding off after the airline announced changes Tuesday to its popular passenger perk.

Southwest Airlines is implementing a new round of changes — including charging travelers to check their bags. According to a release, the new initiatives reward the airline's most loyal customers while giving all customers more options.