No kidding. I personally like how they do things in Israel. If you're a-rab or muslim, you get the third degree.
Needless to say, ALL our papers had to be in order. We were traveling as part of a tourist group, and even that didn't relieve us the obligation of passing through their security before boarding the plane.
If I remember correctly, all members of the tour had to be registered a few weeks ahead of the tour to give Israel time to conduct background check. A U.S.passport alone was not enough, everyone including the tour organizer who lead about ten tours yearly had to go through security.
I was amazed while traveling throughout Israel at all the armed soldiers. Even individual soldiers traveling alone were armed. I never felt threatened by the armed troops and I was very glad that they were armed. ready and able to respond if needed.