Единственные места, где до сих пор нельзя летать - стартовые локации дренеев и кровавых эльфов
Для тех, кому интересно, почему так -
ссылка.
Для тех, кому лень читать - локации кровавых эльфов и дренеев технически находятся где-то в Запределье (не предвидел никто из разработчиков полёты в Азероте, поэтому сунули локации к другим новым локациям... да-да, "херак-херак и в продакшен"), поэтому до них невозможно долететь из Азерота, а переносить их в Азерот - трата времени и ресурсов, которая себя не оправдает.
В программировании это называется "костыль", решение, позволяющее сделать быстро, но оборачивающееся проблемами в будущем.