Kammala wannan jumla: A 1966, VP-4 ya fara sauyawa daga SP-2H Neptune zuwa P-3A Orion. Bayan kammalawar sauyawa, VP-4 ya zama na farko da aka kafa a Hawaii don tura P-3A zuwa NAS Adak, Alaska a 1969. A shekara ta 1972, an ba VP-4 lambar yabo ta Rundunar Sojan Ruwa don kokarinsa a lokacin Ayyukan Kasuwancin Kasuwanci da Yanke Team. A lokacin da aka tura 1975 zuwa NAS Cubi Point, Philippines VP-4 ya shiga cikin Operation Frequent Wind, da kwashe Kudancin Vietnam da
Mayaguez dawo da aiki, kuma a cikin 1976 ya ga ayyukan rabuwa zuwa NAS Agana, Guam yayin da rundunar ta shiga cikin aikin jirgin Kangaroo II na Australia.