Originally Posted by Zarhym
We’ve added a new flying skill called Azerothian Navigation. When World of Warcraft: Cataclysm is released, players who purchase the expansion will see this skill available from flight trainers once they reach level 60. This new skill is required for flying around all Kalimdor and Eastern Kingdoms zones, including the new level 80-85 zones.
The cost for this is 250 gold. The name has also changed. I've updated my original post with the new information.
I guess that's what you need!