Just continue with the main quest. Not only do you need it for unlocking travel to/from Limsa Lominsa, you also need to follow it to unlock instanced dungeons, as well as loads of other features.
Almost everything in FFXIV is gated behind the MSQ one way or another.