So, if you are anti-gay due to your religious beliefs, they can't discriminate against you. Nice to know, although I am sure that they are just catering to the Muslims because they are scared of them.

If they insist on wearing their head scarves or burkas, then make them take them off for a photo ID and make them wear their photo ID in a place where anyone can see it. If they don't like it, they can quit.