More thoughts:
-the airline spent ~$125 in order to respond to the OP (I.e. that was not a canned letter)
-pushing that number north of $500 should be easy
-at that point, they will presumably make amends
-if this was a US based case, I would mention SCC (in inconvenient district)