It isn't just religion, but yes, all three look like the stereotypical Muslim.
You will remember that Richard Reid (the shoebomber) set off alarm bells with security in Paris where his flight originated.
They took him off his originally-scheduled flight for investigation and put him up in a hotel for a night before allowing his to depart on a flight the next day.