Treating people with suspicion based on the fact that they are perceived as being in a particular demographic category is unacceptable. Essentially, it means that these people are having their rights infringed - freedom of movement and freedom of expression - in an ineffectual attempt to stop a very rare event (http://www.fivethirtyeight.com/2009/12/odds-of-airborne-terr...) from occurring.
This sort of treatment is afforded only a few special categories of people: minors and people with criminal records. I don't agree with denial of rights in those cases, either.