Even better idea; change the loremaster of the new zones to be more than just ‘story relevant’ quests, include the side quests like old zones did – and when you have the loremaster of whatever zone the xpac is for (Kul Tiras, for example), and it is unlocked on the character you’re playing, then unlock flying in that zone. Then, make it a gold sink to unlock it for account after that (because people like only having to do it once for all their characters… instead of just buying it… with the ample amount of gold we get now).
Because honestly; if we have done every quests in the zones (I have no quests left to do in Kul Tiras except maybe one random one in Drustvar I discovered today and the weird pre-raid-or-whatever ones in Stormsong; for Kul Tiras) and by that point I have seen the precious content that the devs were getting mad at everyone for flying over and not paying attention to and there is no longer an excuse to be made for not having flight in Kul Tiras. Pathfinder is just a pitiful excuse to give people something to ‘work for’ or keep people playing longer than they would otherwise.