Since flying was introduced, there have been more patched in zones with no flying than with flying.
So unless Blizzard literally stated "every zone released on the future will have flying!" I'm gonna say it's not about promised, but your own expectations, biased as those might be.