Nowadays with all the heightened security, metal detectors, "random" strip-search at airports, I think the simplest way to travel is as a muslim, y'know dressed up in a dishdasha!