Make sure you're exalted with the Valiance Expedition, or the Horde Equivalent. You should hit exalted with them just by doing quesets up to 80. If not, add the PvP quests in Grizzly Hills to your daily rotation. They give 125 Valiance Expedition (or the horde equivalent) each.

Doing so, and then going to one of the starting towns in Howling Fjord, or Borean Tundra, will get you an Epic Flyer for 4000g instead of 5000g. A nice 5000g discount per group you level up.