I see only one solution, make the burqa a Western fashion for both men and women. This way we'll all be unrecognizable.

Though actually there is a second solution, more obtuse: create an "afraid of looking arabic / being too tanned / having a too-long beard class" on airlines. No no, this won't amount to putting people in camps. It'll create a seperation between the maniacs and the rest. It's silly, of course, but I wonder how many maniacs would understand why it's silly if it were done.