Well, teleportation, obviously.

[ duh, akira. . . . nevermind that she uses magic to do it, she's seen advanced civilizations do it without!!! ]

I would be a horrendous witchess-san if I couldn't simply appear where I want to be! . . . well, I can't teleport away from the Temple right now, but I can appear around the Temple! No giant metal bird needed.