I for one had no issue with various fetch quests or aether flight unlocks

[Govalon]

Some of them are level locked and others are locked behind several side quests and the last one i unlocked in dravania was locked behind the main story quest that leads out of the zone.

http://ffxiv.consolegameswiki.com/wiki/Aether_Currents
Use that guide to save lot of trouble in the future. You should not do every quest available before you can fly. You will just lose your mind by doing so. Just a few quest here and there and the rest when you can fly.