The crew over at www.worldofwar.net has updated thier maps to now cover all of the flight lanes on both continents.

Cartography Flight Path Maps
Another update to the cartography section this evening thanks to Edward Keefe who's added the flight paths to the large continent maps of Azeroth and Kalimdor. Very handy references to help navigating the world as either Alliance or Horde.