For Gridania I'm not sure, but you need to do the story quests until the head of gridania congratulates you and asks you to be an emmisary, it will be after you have done a number of dungeons. In Uhdhal, it was a level 17 quest. (if I recall correctly.)
It is tied to the story level of the quest not to your level. so if you don't do the main story, you'll never get out of Gridania.
Its a lv14-15 story line quest because you get airship pass to other cities and your first dungeon is Satasha a lv 15 dungeon near the Aleport in La Norscea Just do story and you will get there.. Pretty good chance that you will need current class to 15 in the future so Its not hurting anything
And also Its not true you are not stuck In Gridania you can walk to Ul"Dah from Gridania its limsa you get stuck in Edited, Oct 15th 2013 4:56pm by JeremyPD55