If you start in Limsa Lominsa I think you're pretty much locked in until you get the airship. The ferry didn't seem to work until after you got your airship pass.