Vláda koupila pozemek v listopadu 1940: něco málo přes jeden kilometr čtvereční zemědělské půdy poblíž pobřeží Virginie. Asfaltové ranveje byly pokládány od prosince 1940 a dokončeny do listopadu 1941 a letiště začínalo s 32 důstojníky a 172 poddůstojníky. V roce 1943 Kongres schválil rozšíření až na 160 důstojníků a 800 mužů a delší ranveje.

Věk tryskových letadel to dokázal. V 50. letech 20. století námořnictvo určilo Oceanu jako hlavní základnu pro tryskové letadla, domovskou stanici pro taktické letky Atlantické flotily, a stala se plnohodnotnou námořní leteckou základnou. Nyní se rozkládá na ploše 6 820 akrů včetně přístavby Dam Neck Annex, se čtyřmi ranvejemi – jednou o délce 12 000 stop a třemi o délce 8 000 stop – a pro nácvik přistání na letadlových lodích využívá pomocné přistávací pole Fentress v Chesapeake. Její letiště je pojmenováno po admirálu Apollovi Součkovi, který v roce 1930 stanovil světový výškový rekord 43 166 stop.

VF-101 byl v roce 1976 přestavěn na Tomcat a po třicet let byl Oceana domovem Tomcatů na východním pobřeží. Námořnictvo vyřadilo F-14 z provozu v Oceaně 22. září 2006. Poslední F-14D, BuNo 164603, byl přepraven na letiště Republic Airport na Long Islandu k vystavení v areálu společnosti Northrop Grumman.

Dnes je základna v podstatě atlantským domovem Super Hornetů. Úderné stíhací křídlo Atlantic velí všem letkám Super Hornetů na východním pobřeží a VFA-106 cvičí jejich posádky. Wikipedie uvádí asi 250 letadel a 14 nasaditelných úderných stíhacích letek a velitelství čtyř křídel letadlových lodí, CVW-1, CVW-3, CVW-7 a CVW-8. Spolu s rodinami je na stanici závislých asi 20 000 lidí.

Virginia Beach vyrostla kolem plotu a to město málem stálo jeho základnu. V roce 2005, v rámci kola uzavírání základny, stanovila komise pro Oceanu podmínku: pokud město neodsoudí k zániku asi 3 400 domů v zónách havárie, měly by tryskáče putovat na bývalé letiště NAS Cecil Field na Floridě. Vedoucí představitelé námořnictva se nechtěli stěhovat; Jacksonville se v říjnu 2005 stáhlo a v listopadu 2006 se místní voliči rozhodli ponechat Cecil Field pod civilní kontrolou. Oceana zůstala.

Rizika nejsou abstraktní. Dne 6. dubna 2012 ztratil letoun VFA-106 F/A-18D po vzletu oba motory a narazil do bytů v Mayfair Mews; oba piloti se katapultovali a nikdo nezemřel. V květnu 2017 uniklo ze skladovací nádrže do potoka Wolfsnare Creek přibližně 94 000 amerických galonů leteckého paliva. Plán námořnictva na novou přistávací plochu v odlehlé oblasti, která by odnesla cvičiště letadlových loděnic od Fentressu, se setkal s ostrým odporem z roku 2006 a v listopadu 2013 byl zrušen.

Letecká křídla se sídlem v Oceaně nesla velkou část kampaně v Rudém moři. 3. letadlové křídlo na palubě Dwighta D. Eisenhowera od 14. října 2023 do 14. července 2024 provedlo 80 až 120 bojových letů denně proti dronům a raketám Hútíů nad Rudým mořem a Jemenem a jeho velitel, kontradmirál Marc Miguez, uvedl, že letecké křídlo vypálilo nejméně 80 raket vzduch-vzduch a 350 raket vzduch-země.

První letecké křídlo letadlové lodi následovalo Harryho S. Trumana a za jeho tempo doplatilo. Mezi 22. prosincem 2024 a 6. květnem 2025 Truman ztratil tři Super Hornety, žádný z nich nepřítel neviděl: jeden F/A-18F sestřelený omylem křižníkem USS Gettysburg, jeden F/A-18E, který přeletěl z hangáru, a jeden F/A-18F ztracený po selhání záchytného podvozku. Všichni členové posádky přežili. Vyšetřování námořnictva, o kterém v prosinci 2025 informovala agentura USNI News, zjistilo, že za každou ztrátou stály chyby.

Napětí neskončilo ani příměřím Hútíů v květnu 2025. Gerald R. Ford, jehož letecká peruť CVW-8 má také velitelství v Oceaně, létal od 28. února 2026 v operaci Epic Fury proti Íránu a v květnu 2026 se vrátil domů po 326denním nasazení, což je podle USNI News rekord. Ti také uvedli, že nasazení letadlových lodí od října 2023 trvalo v průměru 8,5 měsíce.