オーストラリア海軍歴史協会は、ノーラに飛行場を建設するという決定が、1939年の開戦後数ヶ月後に下されたとしている。ウィキペディアも同じ海軍史に基づいて、1939年6月に土地が購入され、1941年6月に飛行場が運用開始されたとしているが、空軍がそこで運用を開始したのは1942年5月7日だった。最初に駐留したのは、ブリストル・ボーフォート雷撃機を装備したオーストラリア空軍の飛行隊で、1942年から1943年にかけては、アメリカ陸軍航空隊のマーティン・マローダーが雷撃機として訓練を行った。同協会はまた、アメリカ陸軍航空隊とオランダ領東インド空軍の隊員がそこを通過したことも記録している。.

1944 年後半、イギリス海軍が到着した。イギリス太平洋艦隊は空母の飛行隊のための陸上基地を必要としており、ナウラは HMS ナビントンとなり、移動海軍航空基地第 1 号の本拠地となった。日付は資料によって異なり、海軍協会は 1944 年 10 月下旬に運用を開始したとし、ウィキペディアの MONAB の記事では、イギリスでの就役は 1944 年 10 月 28 日、オーストラリアでの就役は 1945 年 1 月 2 日とし、アルバトロスの記事では MONAB I の運用開始日は 1944 年 12 月 21 日としている。ナビントンが 1945 年 11 月 15 日に償還されたことは全員一致している。MONAB V、HMS ナブスウィックはジャービス湾から移動し、1946 年 3 月 18 日まで滞在し、その後、飛行場は維持管理のため RAAF に戻された。.

1947年7月3日、連邦国防評議会はオーストラリア海軍が管理・運用する艦隊航空隊の設置を承認し、1948年8月31日、ナウラはHMASアルバトロスとして就役した。航空機は海上輸送で到着し、1949年5月にはHMASシドニーがシーフューリーとファイアフライを装備した第805飛行隊と第816飛行隊を上陸させ、1950年11月には第808飛行隊と第817飛行隊が続いた。管制塔は1958年に建設された。.

その後33年間、基地は空母の運行リズムに合わせて運営された。飛行隊はシドニー、あるいは1955年からはメルボルンが出航すると乗艦し、帰港するとナウラ基地に上陸した。シー・ベノムとガネットは1950年代半ばに到着し、1967年にはA-4GスカイホークとS-2Eトラッカーに置き換えられた。創設時の2つの部隊のうちの1つである第816飛行隊は、ファイアフライ、ガネット、そしてトラッカーを運用し、1982年6月30日にメルボルンが退役し、飛行隊が解散するまで運用を続けた。メルボルンの退役とともに、アルバトロス基地における固定翼機の運用理由も消滅した。.

空母を失ったアルバトロスはヘリコプター基地となったが、ジェット機が姿を消したわけではなかった。1991年2月から、ニュージーランド空軍第2飛行隊がA-4KおよびTA-4Kスカイホークと50～60名の要員を擁してナウラに駐留し、オーストラリア海軍の艦隊訓練において現実的な航空脅威を提供した。1994年8月、同飛行隊のスカイホークは演習で退役した哨戒艇HMASアドロイトを撃沈した。この部隊の駐留は、ニュージーランド政府が2001年12月13日にニュージーランド空軍の航空戦闘部隊を解散したことで終了した。.

民間企業がその空白を埋めた。1986年以来、標的曳航ジェット機（リアジェットとIAIウエストウィンド）が海軍のためにナウラから飛び立ち、ロイド・アビエーション、フリート・サポート、ペル・エア、エア・アフェアーズ・オーストラリアが交代で運用してきた。2016年3月24日、マルコム・ターンブル首相はアルバトロス航空技術パークにあるエア・アフェアーズの新施設を開設した。2015年10月1日に始まったジェット機サポート契約に基づき、同社は7機のリアジェットを運航し、従業員数は35人から約85人に増加した。.

海軍は、MH-60R シーホークが配備されていないときは、海軍航空基地 HMAS アルバトロスをその本拠地としている。第 816 飛行隊と第 808 飛行隊は艦隊の軍艦に搭乗する飛行を担当し、2015 年 6 月 11 日に再編成された第 725 飛行隊は乗組員の訓練を行っている。第 808 飛行隊は苦労してロメオにたどり着いた。2011 年に MRH90 タイパンで再編成され、海軍が 2022 年 4 月にタイパンの運用を停止した後に機種転換した。.

基地で最も古い部隊である第723飛行隊（1952年4月7日創設）は、海軍と陸軍の乗組員向けにEC135 T2+を使用した合同ヘリコプター学校を運営している。2018年10月25日に編成された第822X飛行隊は、オーストラリア海軍初の開発飛行隊であり、艦載無人航空機を運用している。2013年からはScanEagles、2024年6月30日まではCamcopter S-100、そしてWikipediaによると2025年10月からはIntegratorが運用されている。第453飛行隊の空軍管制官が管制塔を運営しており、1990年に開館した艦隊航空隊博物館では基地の歴史が展示されている。.