Flying in Warlords of Draenor has been a touchy subject. By touchy I mean players have been sobbing like Old Granny Smith at a wedding. When it was first announced that there would be no flying, people acted like this had never happened before in the history of World of Warcraft. People tend to forget that this happens every expansion. The expansion goes live, people are forced to leg out their quests, and by the first major update patch there is an opportunity to get flying once again.
As reported by Qelric, Bashiok has somewhat addressed this and replies with an ETA of Patch 6.1 before flying becomes available.
Personally I think some of those characters out there could use the road work. Starting to look a little soft there folks. Too many mana cakes, not enough exercise. Get busy people!