De overheid kocht het land in november 1940: iets meer dan een vierkante kilometer landbouwgrond nabij de kust van Virginia. Vanaf december 1940 werden er asfaltbanen aangelegd, die in november 1941 klaar waren. Het vliegveld begon met 32 officieren en 172 manschappen. In 1943 keurde het Congres een uitbreiding goed voor maximaal 160 officieren en 800 manschappen, inclusief langere landingsbanen.

Het straalvliegtuigtijdperk maakte het mogelijk. In de jaren 50 wees de marine Oceana aan als een belangrijke straalvliegtuigbasis, een thuisbasis voor de tactische squadrons van de Atlantische Vloot, en het werd een volwaardige marinevliegbasis. Het beslaat nu 6.820 hectare, inclusief de Dam Neck Annex, met vier landingsbanen – één van 3.650 meter en drie van 2.400 meter – en maakt gebruik van Naval Auxiliary Landing Field Fentress in Chesapeake voor oefeningen met landingen op vliegdekschepen. Het vliegveld is vernoemd naar admiraal Apollo Soucek, die in 1930 een wereldhoogterecord vestigde van 13.166 meter.

VF-101 werd in 1976 omgebouwd tot de Tomcat, en dertig jaar lang was Oceana de thuisbasis van de Tomcat aan de oostkust. De marine nam de F-14 op 22 september 2006 uit dienst op Oceana. De laatste F-14D, met serienummer 164603, werd overgevlogen naar Republic Airport op Long Island om tentoongesteld te worden op het terrein van Northrop Grumman.

Tegenwoordig is de basis feitelijk de Atlantische thuisbasis van de Super Hornet. Strike Fighter Wing Atlantic heeft het commando over alle Super Hornet-eskaders aan de oostkust, en VFA-106 traint hun bemanningen. Wikipedia telt ongeveer 250 vliegtuigen en 14 inzetbare aanvalseskaders, en het hoofdkwartier van vier vliegdekschipvleugels: CVW-1, CVW-3, CVW-7 en CVW-8. Met hun gezinnen zijn ongeveer 20.000 mensen afhankelijk van de basis.

Virginia Beach groeide rondom het hek, en dat kostte de stad bijna haar basis. Tijdens de ronde van 2005 over de sluiting van de basis stelde de commissie Oceana een voorwaarde: tenzij de stad zo'n 3400 huizen in de crashzones onbewoonbaar verklaarde, moesten de straaljagers naar het voormalige NAS Cecil Field in Florida verhuizen. De marineleiding wilde niet verhuizen; Jacksonville trok zich in oktober 2005 terug, en in november 2006 stemden de lokale kiezers ervoor om Cecil Field onder civiel beheer te houden. Oceana bleef.

De risico's zijn niet abstract. Op 6 april 2012 verloor een F/A-18D van VFA-106 beide motoren na het opstijgen en stortte neer op de Mayfair Mews-appartementen; beide piloten schoten zichzelf met de schietstoel naar buiten en er vielen geen doden. In mei 2017 lekte ongeveer 94.000 Amerikaanse gallons vliegtuigbrandstof uit een opslagtank in Wolfsnare Creek. Het plan van de marine voor een nieuw afgelegen landingsveld om vliegdekschipoefeningen weg te halen van de Fentress stuitte vanaf 2006 op fel verzet en werd in november 2013 geannuleerd.

De luchtmachteenheden met hoofdkwartier op de Oceana voerden een groot deel van de campagne in de Rode Zee uit. Carrier Air Wing 3, gestationeerd op de Dwight D. Eisenhower van 14 oktober 2023 tot 14 juli 2024, voerde 80 tot 120 sorties per dag uit tegen Houthi-drones en -raketten boven de Rode Zee en Jemen. De commandant, schout-bij-nacht Marc Miguez, zei dat de luchtmachteenheid minstens 80 lucht-luchtraketten en 350 lucht-grondwapens had afgevuurd.

Carrier Air Wing 1 volgde de USS Harry S. Truman op de voet en betaalde daar de prijs voor. Tussen 22 december 2024 en 6 mei 2025 verloor de Truman drie Super Hornets, geen enkele door de vijand: een F/A-18F die per ongeluk werd neergeschoten door de kruiser USS Gettysburg, een F/A-18E die overboord viel vanuit de hangar en een F/A-18F die verloren ging na een storing aan het landingsgestel. Alle bemanningsleden overleefden het. Uit onderzoek van de marine, waarover USNI News in december 2025 berichtte, bleek dat elk verlies te wijten was aan technische mankementen.

De spanning hield niet op met het staakt-het-vuren van de Houthi's in mei 2025. De Gerald R. Ford, waarvan de luchtmachteenheid, CVW-8, ook gestationeerd is op Oceana, vloog mee in Operatie Epic Fury tegen Iran vanaf 28 februari 2026 en keerde in mei 2026 terug naar huis na een uitzending van 326 dagen, een record volgens USNI News. Dat nieuws meldde ook dat de gemiddelde duur van uitzendingen met vliegdekschepen sinds oktober 2023 8,5 maanden bedroeg.