> I get on the plane and sit next to a guy who avoids eye contact, does not respond to Hi and then starts praying, seemingly detached from the reality. Shall I just ignore this and refuse to be terrorized?

Yes. He's most likely just scared of flying. The remote chance of him being a terrorist is nicely balanced by the zero chance of anyone hijacking a plane these days without being piled on by angry passengers.