Call of the Sea

If you START OUT in Limsa Lominsa or Gridania, then you need to talk to "Bartholomew" at the Royal Promenade in the Hustings Strip in Ul'dah - Steps of Thal in order to receive this quest.

If you START OUT IN Ul'dah, then you need to talk to "Serpent Officer" located at Nophica's Altar (near the Conjurer's guild) in Old Gridania to receive this quest.

Though we list the three towns up above, functionally Gridania and Limsa are identical.