Here is a fan created map of Azeroth, based on vanilla World of Warcraft.

World of Warcraft Azeroth World Map

Here are the flightpaths for Classic World of Warcraft, both Alliance and Horde.


Classic World of Warcraft Azeroth Flightpaths

Kalimdor:Classic World of Warcraft Kalimdor Flightpaths

A World of Warcraft fan site featuring archived client patches, addons, and other information.