One Sided Deal

AITOOW doesn't understand how airlines can change/add terms to a contract once it has been negotiated? Aren't fees set at the time of purchase? How can they unilaterally increase fees to every customer at the same time? If the lobbyists have carved out this loophole for them, it has done so at the expense of the basis of contract law and should be challenged.