Scrivi una continuazione per questo paragrafo - Nel 1966, il VP-4 iniziò la transizione dal SP-2H Neptune al P-3A Orion. Dopo il completamento della transizione, il VP-4 divenne il primo squadrone con base alle Hawaii a schierare i P-3A alla NAS Adak, in Alaska, nel 1969. Nel 1972, il VP-4 è stato insignito del Navy Meritorious Unit Commendation per i suoi sforzi durante le operazioni Market Time e Yankee Team. Durante il dispiegamento del 1975 a NAS Cubi Point, il VP-4 delle Filippine ha partecipato all'operazione Frequent Wind, all'evacuazione del Vietnam del Sud e all'operazione di recupero di Mayaguez.
, e nel 1976 ha visto operazioni di distacco al NAS Agana, Guam, durante le quali lo squadrone ha partecipato all'esercitazione navale Kangaroo II dell'Australia.