When ever I would come back from Saudi Arabia, they would make them show their face and check all their clothes before letting anyone on the plane. I guess it is only when a non-muslim asks does it become a problem.