Eagle does not...at least not that I've ever seen. It drives me absolutely insane. Sometimes I hold on to newspaper and cans and drop them in recycling bins at the various airports.
I, like you, ebl14, recycle a ton of stuff and make very little in the way of trash. So its hard for me to see aluminum get thrown away.
I saw a report a few years back that said the airlines throw away enough aluminum cans to make several 747's a year. I can't remember the exact number they cited - more than 5 less than 20.
The airlines should carry 2 liter bottles or get soda fountains. Or better yet, just offer water and coffee. I can personally go 2 hours without Pepsi or Ginger Ale and not die. I imagine the majority of the population could do the same.