Try going to the Ferry Docks in Limsa (next to arcanist guild). There's an NPC there now called "East Aldenard Trading Company Sailor" and they offer to teleport you to Kugane for 300 gil.

At least they do for me and I hope they will for you too!