Noted. I discovered this yesterday - the main story unlocking things that is.
I have yet to reach my first dungeon, but i did finally manage to get my Airship ability.