[citizens]

Which, of course, has become much more of a problem since the airlines started charging for checked bags/IRS made baggage fees tax-exempt.

"...amounts paid for baggage services (such as Service G) are not subject to the tax" [http://www.irs.gov/pub/irs-wd/1002004.pdf]

[sharkweek]

I don't have the link handy, but there was a great article arguing that the airlines could actually save more money not charging for checked bags because less people will try to cram their oversized luggage into the overheads, speeding up boarding times. Thus allowing for a lower rate of delayed takeoffs, which, over a long enough timeline, allows for more flights in a day they can charge for (and the added bonus of better customer retention).

[streptomycin]

If all the overhead compartments are full and they have to check your carry-on, they won't charge you any fee, at least on the major US airlines I've flown on.