Gilder > Information
Can't find your way? Consult the Skies of Arcadia World Map! :D Note that the map goes through many stages...
This is the first map, the one you have before the whole Valua episode.

This is the "middle map" or the one before the Rains of Destruction

This is the final map (the one you have before the final boss).

GamePsychotic has a great Discovery map if you're stuck on discoveries. http://www.geocities.com/gamepsychotic/Skies_discoverymap.gif
(You may have to copy-paste the URL, Geocities doesn't like remote linking)