All areas. When i level up, several flight paths appear in zones that are close to my new level on the map, even though i never actually went there or spoken to the flight masters myself.