It sounds to me like you may have done the quest for airship travel but not returned to Limsa Lominsa to do the (introduction to using) Duty Finder dungeons.

A few others I met in Beta had done the same thing; the journal itself directs you to continue giving the letters to the leaders in each city for the Remembrance Ceremony (so people were simply going city to city and getting the cutscenes). But, after you complete that objective they also ask you to return to the Adventurer's Guild in Lominsa to accept those Dungeon Quests, which I don't believe show in the journal itself. Either way, if you haven't used Duty Finder to do Satasha (TTD & CBM), you may need to pick up that quest to continue in the Main Scenario.