I flew in America not long after that shoe bomber stuff. The captain really had to talk the plane around after a guy dressed in milatry fatigues that may or may not have been Arabic had made that lot 'feel unconfortable' too. He had to leave the flight.
Weird it was.