Yes. Had a Richard Reid type tried to get on an airplane in Israel, he would probably get a cavity search. In fact, while I don't know this for a fact I would presume that he was given exactly such a search on his return flight.

Before that, however, every other possibility of clearing someone would be tried.

I have a number of Israeli Arab friends, most of them male, and not one has been subjected to such a search. Moreover, I used to be responsible for the volunteers on my kibbutz. Fully 90% were Europeans, another 5% Americans, and the rest from various Asian countries. All were young and very few were Jewish. I know for a fact that none was given a cavity search coming into Israel and never heard of any getting one on the return trip.