De Naval Historical Society of Australia dateert het besluit om een vliegveld in Nowra aan te leggen in de maanden na de oorlogsverklaring in 1939. Wikipedia, die zich baseert op dezelfde maritieme geschiedenis, vermeldt dat de grond in juni 1939 werd aangekocht en het vliegveld in juni 1941 operationeel werd verklaard, maar de luchtmacht begon er pas op 7 mei 1942 te opereren. De eerste bewoners waren squadrons van de Royal Australian Air Force (RAAF) met Bristol Beaufort torpedobommenwerpers, en in 1942-1943 trainden Martin Marauders van de US Army Air Forces er als torpedobommenwerpers. De vereniging registreert ook personeel van het US Army Air Corps en de Koninklijke Nederlandse Oost-Indische Luchtmacht dat er de revue passeerde.

Eind 1944 arriveerde de Royal Navy. De Britse Pacific Fleet had kustbases nodig voor de squadrons van haar vliegdekschepen, en Nowra werd HMS Nabbington, de thuisbasis van Mobile Naval Air Base No. 1. De data verschillen per bron: de marinevereniging vermeldt een start van de activiteiten eind oktober 1944, het MONAB-artikel op Wikipedia geeft de ingebruikname in Groot-Brittannië op 28 oktober 1944 en in Australië op 2 januari 1945, en het Albatross-artikel dateert de activiteiten van MONAB I vanaf 21 december 1944. Alle bronnen zijn het erover eens dat Nabbington op 15 november 1945 werd opgeheven. MONAB V, HMS Nabswick, verhuisde vanuit Jervis Bay en bleef daar tot 18 maart 1946, waarna het vliegveld weer onder beheer en onderhoud van de RAAF kwam.

Op 3 juli 1947 keurde de Commonwealth Defence Council een Fleet Air Arm goed, die onder controle en beheer van de RAN zou staan. Op 31 augustus 1948 werd de Nowra in dienst gesteld als HMAS Albatross. De vliegtuigen kwamen over zee: in mei 1949 landde HMAS Sydney de squadrons 805 en 816 met Sea Furies en Fireflies, en de squadrons 808 en 817 volgden in november 1950. In 1958 werd een controletoren gebouwd.

De volgende 33 jaar functioneerde de basis op het ritme van de vliegdekschepen. Squadrons gingen aan boord wanneer de Sydney of, vanaf 1955, de Melbourne uitvoer en kwamen aan land in Nowra wanneer ze terugkeerden. De Sea Venom en de Gannet arriveerden halverwege de jaren vijftig; in 1967 werden ze vervangen door de A-4G Skyhawk en de S-2E Tracker. 816 Squadron, een van de twee oorspronkelijke eenheden, vloog met Fireflies, vervolgens met Gannets en daarna met Trackers, totdat de Melbourne op 30 juni 1982 buiten dienst werd gesteld en het squadron werd opgeheven. Daarmee verdween ook de reden voor het vliegen met vliegtuigen op Albatross.

Zonder vliegdekschip werd Albatross een helikopterbasis, maar de straaljagers verdwenen niet. Vanaf februari 1991 was het 2e Squadron van de Royal New Zealand Air Force gestationeerd in Nowra met A-4K en TA-4K Skyhawks en 50-60 manschappen, om de RAN realistische luchtdreigingen te bieden tijdens vloottrainingen. In augustus 1994 brachten de Skyhawks van het squadron de buiten dienst gestelde patrouilleboot HMAS Adroit tot zinken tijdens een oefening. De detachement werd opgeheven toen de Nieuw-Zeelandse regering de luchtgevechtsmacht van de RNZAF op 13 december 2001 ontbond.

Aannemers in de civiele sector vulden het gat op. Sinds 1986 vlogen er vanuit Nowra sleepvliegtuigen – Learjets en IAI Westwinds – voor de marine, die achtereenvolgens werden geëxploiteerd door Lloyd Aviation, Fleet Support, Pel-Air en Air Affairs Australia. Op 24 maart 2016 opende premier Malcolm Turnbull de nieuwe faciliteit van Air Affairs in het Albatross Aviation Technology Park; in het kader van een contract voor vliegtuigonderhoud dat op 1 oktober 2015 van start ging, vloog het bedrijf met zeven Learjets en was het personeelsbestand gegroeid van 35 naar ongeveer 85 medewerkers.

De marine wijst Naval Air Station HMAS Albatross aan als de thuisbasis van de MH-60R Seahawk wanneer deze niet is ingezet. De squadrons 816 en 808 verzorgen de vluchten die aan boord van de oorlogsschepen van de vloot gaan, en squadron 725, dat op 11 juni 2015 opnieuw in dienst werd genomen, traint de bemanningen. Squadron 808 is op een ongebruikelijke manier bij de MH-60R Seahawk terechtgekomen: het was in 2011 opnieuw opgericht met de MRH90 Taipan en werd omgebouwd nadat de marine in april 2022 stopte met het vliegen met de Taipan.

Het 723 Squadron, de oudste eenheid op de basis (opgericht op 7 april 1952), beheert de Joint Helicopter School voor de EC135 T2+ voor bemanningen van de marine en het leger. Het 822X Squadron, opgericht op 25 oktober 2018, is het eerste ontwikkelingssquadron van de RAN en vliegt met onbemande vliegtuigen die vanaf schepen worden gelanceerd: ScanEagles sinds 2013, de Camcopter S-100 tot 30 juni 2024 en, volgens Wikipedia, de Integrator sinds oktober 2025. Luchtverkeersleiders van het 453 Squadron bemannen de verkeerstoren en het Fleet Air Arm Museum, geopend in 1990, toont het verleden van de basis.