There is a difference between pulling someone over because their black and searching a foreign traveler who happens to be middle eastern and fits a traveling profile between certain countries.
Complete fairness would be random searches every so often. That would be ineffective, wouldn't you agree? Then its just a random chance you will catch a terrorist as long as he is one of the number.
You aren't commiting the travelers of a crime. You aren't only choosing them to get a ticket because they are black (that is wrong). You are taking the time to search someone who fits the profile of a terrorist. It is an inconvenience not a convinction.
They don't have a problem profiling terrorists in the rest of the world (including Europe, Britain, etc...), and thus, their security in airports tends to be safer.
They do not equat to the same thing.