If you didn't know by now, Blizzard won't allow us to use our flying mounts in Northrend until level 77 which is when we can pick up the Cold Weather Flying skill. This is so that we won't simply fly over everything and pass all that wonderful early Northrend content the developers of the game have prepared for us. Blizzard recently implemented a change that made Cold Weather Flying a trainable skill instead of the end of a short quest chain. Great right? Well actually the answer is an absolute NO! CM Vaneras tells us the details of the change that many players absolutely hate:
Cold Weather Flying was indeed a part of a quest line, but we changed it because we felt that it wasn't clear enough where to get it.
This ability will now be purchasable instead, and the 1000 gold cost has been tuned around the amount of gold people will usually have gathered around level 77. At that level we expect you will have more than enough gold to afford getting the Cold Weather Flying ability. source
If you consider what the original quest entailed, I take the quest any day rather than spend a whopping 1000g on this. That's the cost of a whole regular flying mount just to get the skill to use the flying mount you already have.
If the problem is players not being certain exactly where to do it, the solution is to make it clearer not add a huge training cost! Add several npc's all over the place that lead you to where this quest is supposed to be done. Station them at inns and next to flight paths if you have to. I don't care if 1000g is the projected amount of gold a fresh 77 might have, that's still a lot of gold he's going to have to spend on something that was simply quested for.