Dolanaar fica em Teldrassil. Ambos os mestres de voo necessários estão disponíveis desde o início do jogo; os voos são curtos.
Vá a oeste até Darnassus. A capital da ilha fica na borda oeste de Teldrassil.
No Templo dos Jardins (centro-oeste de Darnassus), fale com o Mestre de Voo e voe para Vila de Rut'theran. Se não encontrar, pergunte a qualquer guarda — um marcador aparecerá no mapa.
Em Rut'theran, fale com o Mestre de Voo local e pegue o voo para Lor'danel, Costa Negra. Costa Negra é uma longa faixa costeira no noroeste de Kalimdor.