Escriba una continuación para este párrafo - En 1966, el VP-4 comenzó la transición del SP-2H Neptune al P-3A Orion. Tras la finalización de la transición, el VP-4 se convirtió en el primer escuadrón basado en Hawái en desplegar P-3A en NAS Adak, Alaska en 1969. En 1972, el VP-4 fue galardonado con la Medalla de Honor de la Unidad Meritoriosa de la Armada por sus esfuerzos durante las Operaciones Tiempo de Mercado y Equipo Yankee. Durante el despliegue de 1975 en NAS Cubi Point, Filipinas VP-4 participó en la Operación Viento Frecuente, la evacuación de Vietnam del Sur y la operación de recuperación de Mayaguez.
, y en 1976 vio operaciones de destacamento a NAS Agana, Guam, durante las cuales el escuadrón participó en el ejercicio de la flota Kangaroo II de Australia.