Думаю, близзарды потому и не сделали до сих пор возможность летать над старыми землями, потому что изначально это не продумывалось и во множество мест нельзя просто врываться подобным образом или они слишком уязвимы "для посещений с воздуха." Когда уже придумают хотя бы средства противовоздушной обороны, тогда и будут вам самовольные полеты над Азеротом.