The only route that I know of that exists would be going to the Commonlands, then Nektulos Forest, then Thundering Steppes, then Antonica..and the Qeynos Gates are in Antonica. You'll get kicked right out if you try going inside Qeynos though, or so I'm told (one hit shardless, no exp debt fatality), so going in Qeynos prolly wouldnt be a good idea :)
EDIT - The below website is good for seeing some of that route, if you need a map before going :)
Clickie Clickie! Unfortunately that site doesn't seem to have a Thundering Steppes nor a Nektulos Map :( Places you'd need it the most.
Edited, Mon Dec 6 19:09:36 2004 by Stashy