In World of Warcraft wird es die unterschiedlichsten Möglichkeiten geben von einem Fleck zum anderen zu gelangen.
Als erstes Währen hier natürlich die Reittiere zu nennen. Die Aufteilung ist

Menschen -> Pferde
Zwerge -> Widder
Nachtelfen -> weiße Tieger
Gnome -> bisher nicht bekannt

Orks -> Wölfe
Tauren -> bekommen einen speziellen Skill zum
schneller Rennen
Untote -> Nachtmähren
Trolle -> bisher nicht bekannt
Soweit bekannt ist wird es einen Sekundärskill gebender einem auf späteren Levels erlaubt auch Reittiere der anderen Rassen zu benützen.
Für größere Strecken gibt es Rassenspezifische Flugverbindungen die allerdings nur Gebiete im jeweiligen Territorium verbindet (also nicht von Allianzgebiet zu einer Zone im Hordegebiet)

In der Allianz werden Greifen und Hypogryphs verwendet während man bei der Horde auf Wyvern und eine Art Fledermaus zurückgreift. Die Flugrouten lassen sich leider nicht von den Spielern beinflussen.
Für Flugverbindungen zwischen den verfeindeten Gebieten wird es die Zeppeline der neutralen Goblins geben

Um von Kontinent zu Kontinent zu gelangen wird es Schiffsverbindungen geben.
Während dieser Schiffsreisen kann es Überfälle von Piraten oder Seeungeheuern geben.
Wenig bekannt ist bisher über die Möglichkeit sich per Guppenzauberspruch zu Teleportieren.
Und zu guter Letzt wird es noch die Möglichkeit geben ähnlich wie in Diablo 2 per Portal zurück in die Stadt zu kommen.