El gobierno adquirió el terreno en noviembre de 1940: poco más de un kilómetro cuadrado de tierras de cultivo cerca de la costa de Virginia. Las pistas de asfalto se construyeron entre diciembre de 1940 y noviembre de 1941, y el aeródromo comenzó con 32 oficiales y 172 soldados. En 1943, el Congreso aprobó una ampliación para albergar hasta 160 oficiales y 800 soldados, así como pistas más largas.

La era de los reactores lo hizo posible. En la década de 1950, la Armada designó a Oceana como base principal de reactores, base principal para los escuadrones tácticos de la Flota del Atlántico, y se convirtió en una base aeronaval completa. Actualmente abarca 6.820 acres, incluyendo el Anexo de Dam Neck, con cuatro pistas de aterrizaje —una de 12.000 pies y tres de 8.000 pies— y utiliza el Campo de Aterrizaje Auxiliar Naval Fentress en Chesapeake para prácticas de aterrizaje en portaaviones. Su aeródromo lleva el nombre del almirante Apollo Soucek, quien estableció un récord mundial de altitud de 43.166 pies en 1930.

El escuadrón VF-101 se convirtió al Tomcat en 1976, y durante treinta años Oceana fue la base de operaciones del Tomcat en la costa este. La Armada retiró el F-14 de Oceana el 22 de septiembre de 2006. El último F-14D, con número de serie 164603, fue trasladado al aeropuerto Republic en Long Island para ser exhibido en las instalaciones de Northrop Grumman.

Actualmente, la base es, en la práctica, el hogar atlántico del Super Hornet. El Ala de Caza de Ataque del Atlántico comanda todos los escuadrones de Super Hornet de la Costa Este, y el VFA-106 entrena a sus tripulaciones. Wikipedia contabiliza alrededor de 250 aeronaves y 14 escuadrones de caza de ataque desplegables, además de ser el cuartel general de cuatro alas aéreas de portaaviones: CVW-1, CVW-3, CVW-7 y CVW-8. Con sus familias, aproximadamente 20 000 personas dependen de la base.

Virginia Beach creció alrededor de la valla, y eso casi le costó a la ciudad su base. En la ronda de cierre de bases de 2005, la comisión impuso una condición a Oceana: a menos que la ciudad expropiara unas 3400 viviendas en las zonas del accidente, los aviones debían trasladarse a la antigua base naval Cecil Field en Florida. Los líderes de la Armada no querían mudarse; Jacksonville se retiró en octubre de 2005, y en noviembre de 2006 los votantes locales optaron por mantener Cecil Field bajo control civil. Oceana se quedó.

Los riesgos no son abstractos. El 6 de abril de 2012, un F/A-18D del escuadrón VFA-106 perdió ambos motores tras el despegue y se estrelló contra los apartamentos Mayfair Mews; ambos pilotos se eyectaron y no hubo víctimas mortales. En mayo de 2017, se derramaron aproximadamente 94 000 galones estadounidenses de combustible para aviones de un tanque de almacenamiento en Wolfsnare Creek. El plan de la Armada para construir un nuevo campo de aterrizaje periférico que alejara las prácticas de portaaviones de Fentress se topó con una fuerte oposición desde 2006 y fue cancelado en noviembre de 2013.

Las alas aéreas con sede en Oceana llevaron a cabo gran parte de la campaña del Mar Rojo. El Ala Aérea Embarcada 3, a bordo del Dwight D. Eisenhower desde el 14 de octubre de 2023 hasta el 14 de julio de 2024, realizó entre 80 y 120 salidas diarias contra drones y misiles hutíes sobre el Mar Rojo y Yemen, y su comandante, el contralmirante Marc Miguez, afirmó que el ala aérea disparó al menos 80 misiles aire-aire y 350 armas aire-superficie.

El Ala Aérea Embarcada 1 siguió al portaaviones Harry S. Truman y pagó las consecuencias. Entre el 22 de diciembre de 2024 y el 6 de mayo de 2025, el Truman perdió tres Super Hornets, ninguno a manos del enemigo: un F/A-18F derribado por error por el crucero USS Gettysburg, un F/A-18E que cayó por la borda del hangar y un F/A-18F perdido tras un fallo en el sistema de frenado. Toda la tripulación sobrevivió. Las investigaciones de la Armada, publicadas por USNI News en diciembre de 2025, revelaron fallos en cada pérdida.

La tensión no terminó con el alto el fuego de los hutíes en mayo de 2025. Gerald R. Ford, cuyo escuadrón aéreo, CVW-8, también tiene su sede en Oceana, participó en la Operación Furia Épica contra Irán desde el 28 de febrero de 2026 y regresó a casa en mayo de 2026 después de un despliegue de 326 días, un récord según USNI News, que también informó que los despliegues de portaaviones desde octubre de 2023 habían promediado 8,5 meses.