Everyone has the right to wear what they want in public, whether its a dude in a skirt, a burka or a pink flurry hat.
The issue is about security, the media has built up this massive issue about every muslim or person from somewhere-istan being a terrorist when it simply isn't true. Everyone at the airport should be subjected to the same searches and security procedures regardless of what colour their skin is, what clothes they wear or what religion they are, this is about public safety and if that means I have to take my belt and shoes off, and put my stuff in an xray machine, then so should everyone else.
Simple as that.