"I shall depart immediately to see if I can find her. A small island in the Greek Isles you say? I flew past the Isles on my way here." The coincidence of seeing a powerful being he thought to be an oracle and the person he sought didn't occur to him as his armor appeared on his body. His trident stayed in his room as did all his weapons except his bastard sword. He never went anywhere completely unarmed.
The owl stayed perched on its post in Escaflowne's room looking out the window as the warrior god flew out an airlock and descended with a flash of lightning bypassing atmospheric re-entry.
He took less than an hour to reach the Isles of Greece and searched for Powergirl. His vision was like that of an eagle and he flew just above the water as he had before. He thoroughly enjoyed flying free and spun in flight like a drill bit for a little while before opening his wings and taking flight as before once again.