From what I have read Muslims do not even wish to ride in the same car as a dog.
Well the good news is that Muslims do not like dogs and will not ride with them. If true, then Homeland Security need only place one dog on every commercial flight.