Konplete fraz sa a: An 1966, VP-4 la te kòmanse tranzisyon soti nan SP-2H Neptune nan P-3A Orion la. Apre fini nan tranzisyon an, VP-4 te vin premye eskwadwon an Hawaii ki baze deplwaye P-3A nan NAS Adak, Alaska nan 1969. An 1972, VP-4 te bay Navy Meritorious Unit Commendation pou efò li pandan Operasyon Market Time ak Yankee Team. Pandan deplwaman an 1975 nan NAS Cubi Point, Filipin VP-4 patisipe nan Operasyon Frequent Wind, evakyasyon an nan Sid Vyetnam ak
Mayaguez rekiperasyon operasyon, ak nan 1976 te wè operasyon detachman nan NAS Agana, Guam pandan ki eskwadwon an te patisipe nan Kangaroo II flòt fè egzèsis Ostrali a.