The reason given for not having bomb sniffing dogs is that it would offend members of Islam.
Its Kosher: Bomb-Sniffing Pigs Will Help Protect Settlements
http://www.worldpress.org/Mideast/1635.cfm
Is that a joke? Because if it's not, then the inmates really are running the asylum.
Also, though, as long as there are other methods of travel that don't require getting sniffed by a dog, I don't see how this can even be an issue. Don't like getting sniffed by a dog? Take a boat/train/car.