Juan Williams' fears are misplaced.
With the exception of the Fort Hood shooter, the Muslim terrorists on American soil of recent years have been dressed in Western garb. They wanted to blend in, to go unnoticed. So I'd actually feel more at ease on an airplane, sitting next to someone in a full Arab or Pakistani costume. Chances are good that they aren't up to anything.
That said, I can't help but grimace at NPR's PC enforcement. No doubt if Williams said something about feeling uncomfortable at a NASCAR race, he'd get a ten-year extension on his contract.