Just by putting something into its conditions of carriage/contract doesn't make it valid. Unfair terms in contracts like these, where only one party has the ability to set out its terms, have often been overturned in court.
Having said that you need a very expensive lawyer for a fairly minor amount. ($25 fee and consequential damages for the failure to perform). I wish airlines were a little more responsible, but then again if wishes were horses ...