This is mostly correct. You got to fly as soon as you hit max lvl, but then they introduced Throne of Thunder with an entire Island you couldn't fly in, then weekly scenarios that you couldn't fly in, then timeless isles that you couldn't fly in.
So the theme is pretty consistent. No flying when and where it would trivialize content.