Airship

From IvaPedia

Airships have always been a common sight throughout Ivalice. In several cities, Airship captains have set up a 'travel service', taking people to various locations throughout the realm. This service is now publicly available without charge. Thank your local government for subsidising this fine service.

Here's a travel log for all the ships. In general, sea ships are slower than airships. Yes, Raum coded that in as well as writing all of this which I have plagiarised gratuitously. When a ship reaches its "final destination", it will return to the original port.

Sea Ships:

Radiant Crest: Solace -> Gariland -> Wutai -> Narshe -> Damcyan
Manishi Splendor: Eblan -> Esperland -> Gariland -> Madain Sari
Wavecrusher: Doma -> Madain Sari -> Vector -> Figaro
Siren's Call: Mist -> Baron -> Alexandria -> Solace
Sea Sprite: Solace -> Alexandria -> Fabul -> Thamasa -> Wutai

Air Ships:

Cloud Dancer: Thamasa -> Narshe -> Doma -> Eblan
Heaven's Might: Fabul -> Gariland -> Solace -> Vector -> Mist
Skyhammer: Dwarven Caves -> Solace
Wind Rider: Esperland -> Doma -> Damcyan -> Figaro -> Baron

Note: The ships do still stop at the locations of Wutai and Alexandria.