El Al matches EVERYONE to their luggage. They do not try to sort Muslims from non-Muslims because it is futile.
So, I ask again: How do you propose to identify who is Muslim and who is not?
PS: Don't answer "by travel documents" because that one is already shot to pieces.