When completing the Undercity version of the warlock voidwalker questline (Questid: 1473) "Creature of the Void" the version in Orgrimmar (questid: 1501) given by Gan'rul Bloodeye stays as available on the world map. Not sure if it's the same the otherway around.