確認ですが、ディスクは間違っていませんよね?
「・Mac OS X v10.5.4 以前がインストールされた Intel ベースのアップルコンピュータの場合、Apple Hardware Test は Mac OS X Install Disc 1 にあり、コンピュータに同梱されています。
・Mac OS X v10.5.5 以降がインストールされた Intel ベースのアップルコンピュータの場合、Apple Hardware Test は Applications Install Disc 2 にあり、コンピュータに同梱されています。」
これは、プレインストール、つまり、(現在インストールされているのではなく)出荷時にインストールされているOSのバージョンによってApple Hardware Testの入っているディスクが異なってますが、(マシンに添付されてきたリストアメディアの)適切なディスクを入れているのですよね?
「D」キーを押しながら再起動したのですが、
ちょっと気になったのですが、適切なリストアメディアを入れて、(再)起動時に"D"キーを押しっぱなし(つまり、Dキーを押して再起動するのではなく、再起動をして"ジャーン"となったらすぐにDキーを押しっぱなしにする)でもダメだということですね?
"D"の代わりに、"option"キーを押しっぱなしで(再)起動したらスタートアップマネージャが表示されて、そこでHardware Testは選択できませんか?
3. 説明を読み、「option」キーを押しながら、「リモートインストール Mac OS X」で「続ける」をクリックして Apple Hardware Test を起動します。
"option"キーを押しながら(再)起動したらスタートアップマネージャが出るはずなので、そこでリモートインストール(ネットワークでつながっている他のMacの光学ドライブをネットワーク越しに利用する方法)が選べるのでは?
追記:
MacBook Airに接続している光学ドライブは何ですか?