A ver, en el mapa te aparecen marcados unos puntos k se llaman rift ways, son unas piedras rojas cerca de los altares donde resucitas.
Pues bien en todas las zonas donde hay riftways cerca hay unos NPC con monturas voladoras, grifos en Thestra, dragones en qalia y pegasos en Kojan.
Para saber donde encontrar riftways( y como funcionan estos), te recomiendo leer esto:
http://www.vanguard-hispano.com/index.php?categoryid=49&p2000_articleid=1&p2000_page=8
Cerca de Khal los mas cercanos son Qa riverbank y Lomshir Plains.