There are several hidden locations on the world map that you can find by selecting specific coordinates while aboard the airship. Move the pointer to the approximate coordinates and press X to search that region.

Location X coordinate Y coordinate

Baaj Temple 11-16 57-63
Sanubia Desert 12-16 41-45
Besaid falls 29-32 73-76
Mi'ihen Ruins 33-36 55-60
Battle Site 39-43 55-60
Omega Ruins 69-75 33-38