Not being able to fly in the shadowlands actually doesn’t feel too bad to me. I just keep some goblin gliders to occasionally get out of trouble.
With that said, I remember in a Q&A flying is supposed to come sooner than later this time and also not have the reputation requirements.