Well, after all the frantic cries from the WoW universe, it now appears that flying will be allowed in WoD.  You’ll have to do some questing and exploring