When should flying be unlocked in an expansion?

When you quest through the zones and complete their main quests, just liker FFXIV.