Last weekend I was in the airport security line and saw that the bins were sponsored by Skechers.  I thought this was pretty awesome for a few reasons:

1. I just took off my shoes so I was already thinking about shoes and the fact that I need new ones
2. I just took off my belt and started to think about how I need to start working out (the ad in the bin is showing off shoes that help you get in shape)
3. This is marketing to people that can afford a plane ticket and probably have some disposable income

This goes to show that you can advertise anywhere.  You just have to pay for it.

Update: Awesome comment on reddit by Kadavy
“They should advertise slip-on/off shoes, too. I always try to remember to wear laceless shoes when I travel so the security checkpoint is less of a pain.“