Man muss an der Dunkelküste mit dem Zeitreise-NPC reden, der da irgendwo rumsteht, damit der die Zone in den Zustand versetzt, in dem die Schiffsrouten noch vorhanden sind. Und dann von da per Schiff nach Teldrassil und umsteigen nach Exodar.
Alternativ kann man auch einfach einen Draenei erstellen und damit in ihrem klassischen Startgebiet (das sind ja die beiden benötigten Inseln) anfangen, wenn man den Erfolg nicht auf einem bestimmten Char haben möchte. Dann kann man mit dem Draenei fix die Insel erkunden.