We’ve added a new flying skill called Flight Master's License. When World of Warcraft: Cataclysm is released, players who purchase the expansion will see this skill available from flight trainers for 250 gold 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. :)