Flying!: Pathfinder Part 2 is coming and with it, the ability to fly in Kul Tiras and Zandalar! Many flying mounts are also being introduced to take you to the sky, like a mechanical parrot and the very sought after giant bee!
So they said at Blizzcon we will get flying back in 8.2. They don't say what Pathfinder Part 2 will entail. I would assume from Legion it will be exploring the new zones and no doubt some rep grind.
Too soon? Too long? I would have hoped they would not make us wait as long as Legion but 8.2 must be 6+ month away? Add in an other month to grind rep possibly? Looking like another year+ from launch.