The Eternal

Found this link that helps you with getting the flying ability when it becomes available. It actually tells you the progress your character has towards what's needed.

http://www.wowhead.com/flying

I'm actually farther along than I assumed I would be.

Wow, apparently I'm almost done more than half of it already. Nice link