The main questline should have had you end up taking the airship to other nations by level 15, which then leads to opening up the dungeons. That said, I'm not sure where you've likely fallen off track for it.