Schau mal in unsere Komplettlösung im Hilfe-Bereich oben festgepinnt...
Ansonsten, hier die Lösung direkt:
[SPOILER="Relikt"]Das Luftrelikt befindet sich im Nest des Drachen, wo er auch die anderen Drachen-Eier versteckt. Im Gebirge am südlichen Rand der Wüste gibt es einen Pass, der von Steingolems bewacht wird. Dem musst du folgen, am Ende kommst du in ein Gebirgstal, in dem das Reliokt findest.
Ausserdem kannst du danach dem Schamanen sagen, das er die anderen Drachen über ihre Eier informieren kann.[/SPOILER]