I am looking for a guide for the flight paths for both continents and both Horde and Alliance.

Edit: I found this site. Great maps.

http://www.worldofwar.net/cartography/

Thank you. Bristlecone, 60 Moomoo druid

Also, check out the FlightMap addon, which gives you that info in-game.