That is not the right sutta. That is one of those suttas made up by the Mahayanists.
You said: “Regardless of the nature of the above source, it seems like he traveled, and got lost, physically, and that he was able to do this because of his supernormal power?”
Yes.
And there is another sutta that gives the basic idea. There Rohitassa, when he was a yogi with supernormal powers tried to find “the end of universe” and died on the way. He was reborn a deva, and came to the Buddha to tell his story: “Rohitassa Sutta: To Rohitassa“.