Look for the bread crumb quest that leads you to Temple of the White Tiger. At the end of the chain they open the big gates for you to get to the Ally and Horde Hubs. The flying is sold there.