And that ferry between Vesper Bay and Limsa Lominsa starts up at the same point when you get airship access. You'll travel by airship once to each city as part of the quest, but can thereafter take either airships or that ferry for a fee. (The ferry is a bit cheaper though.)