Note: Was originally called Azerothian Navigation but is now called Flight Master's License.
"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."