Skriv en fortsættelse til dette afsnit - I 1966 begyndte VP-4 overgangen fra SP-2H Neptune til P-3A Orion. Efter afslutningen af overgangen blev VP-4 den første Hawaii-baserede eskadrille til at implementere P-3A'er til NAS Adak, Alaska i 1969. I 1972 blev VP-4 tildelt Navy Meritorious Unit Commendation for sin indsats under Operation Market Time og Yankee Team. Under udrulningen i 1975 til NAS Cubi Point deltog Filippinernes VP-4 i Operation Frequent Wind, evakueringen af Sydvietnam og Mayaguez-gjenvindingsoperationen.
, og i 1976 oplevede detachement operationer til NAS Agana, Guam, hvor eskadrillen deltog i Australiens Kangaroo II flådeøvelse.