Wowhead has a new tool for the WoD Flight

http://www.wowhead.com/flying

This let's you see your progress on everything currently in the game and will be updated with the Tanaan reps when 6.2 comes out.

Gives you a % completion for the exploration and loremaster to give you a better idea on how much time you might need to invest if you want to unlock flying.