I'm going to go against the grain here and say since we are going back into space ala TBC they are going to design it with flying from the start. No gating, right from start.
I'm taking the guess based on the "what is the opposite thing most people think Blizzard would do" approach.
/bookmarked just in-case
Do you agree?