Board Thread:General Discussion/@comment-27603417-20150913103307/@comment-24674051-20150914153139

And, I honestly gather that travel between MAGICAL realms was not nearly as difficult as travel to non-magical realms.

Plus, Jafar was a powerful sorcerer, he may have had access to something that would allow him to travel.