So for the sake of argument a non-deity could travel to, say, the Elemental Plane of Fire from Sigil, and then transit into Athas.  The ban on deities may just be a quirk of the world of Athas, since in PS it's pretty clear that even gods are subject to the basic rules of the Multiverse.