Flying Mounts may only be used in Outland when upgrading to World of Warcraft: Burning Crusade expansion.  The Flying mount vendors may be found at Shadowmoon Valley.  There are two prices: 100 gold Mount and 5000 gold Mount. (As of beta. Things may change in the final retail release).  This section will be updated near the weekend.