The right and proper solution is that any cab or hired car driver who refuses a fare loses his cab and his license, permanently!
End of problem!
Ten years ago the airport started making accomodations by letting taxi drivers refuse fares and setting up a mechanism to allow them to go back in line and pick up another fare. The Muslim taxi drivers took that accomodation and banked it.
Now they are back, demanding a new accomodation. They want to be able to refuse one fare and then pick up the next one, so they can maintain there discriminatory practice and no suffer any economic consequences. After they have this accomodation they will bank it as well.
Next they will be back for yet another accomodation. Perhaps they will demand that the Duty Free Shop not sell liquor or to ban liquor from cabs altogether. Who knows? And after some hemming and hawing, the Airport will accomodate them again.
It is a one-way ratchet. They demand little concessions, and we give in. Time after time. Our political system, which seeks conciliation and compromise, is self-defeating when faced with an intransigent foe. We will gradually, over time, put our heads in the noose and implement Sharia piecemeal.
Well, the time to stop that is right now. Set the rule, and demand compliance. If Muslims are unable to drive cabs because of their minority religious beliefs, well that's just too damn bad. Demand they comply with us, not the other way around, for a change.