The Consumerist has an article which discussions the most annoying airline fees. It’s amazed me how many fees they have tacked on over the last year alone. The most annoying ones for me out of the list:

Checked Baggage — they now charge for the *FIRST* bag, not just the second and third like a few [...]