Magic. Literally. x3

It was via teleportation lacrima that he had thanks to Jarvis. I believe most everyone has one, though a few don't. Don't remember who off the top of my head.