Near the Flight Path in Dalaran is a Blood Elf on a Large Dragonhawk. She teaches you Cold Weather Flying for 1,000.