Probably because Arab's hate dogs http://en.wikipedia.org/wiki/Islam_and_animals#Dogs As has been mentioned else where in discussions of airport security bomb sniffing dogs are state of the art in explosives detection. So if they won't use dogs that probably leaves them few other choices.