Escribe unha continuación para este parágrafo - En 1966, o VP-4 comezou a transición do SP-2H Neptune ao P-3A Orion. Tras a finalización da transición, o VP-4 converteuse no primeiro escuadrón baseado en Hawai en desplegar P-3A na NAS Adak, Alaska en 1969. En 1972, o VP-4 foi galardoado coa Medalla da Unidade Meritoriosa da Armada polos seus esforzos durante as operacións Market Time e Yankee Team. Durante o despliegue de 1975 en NAS Cubi Point, Filipinas VP-4 participou na operación Frequent Wind, a evacuación de Vietnam do Sur e a operación de recuperación de Mayaguez.
, e en 1976 viu operacións de destacamento a NAS Agana, Guam durante o cal o escuadrón participou no exercicio Kangaroo II da frota australiana.