Skribu daŭrigon por ĉi tiu paragrafo - En 1966, la VP-4 komencis transiri de la SP-2H Neptuno al la P-3A Oriono. Sekvante kompletigon de la transiro, VP-4 iĝis la unua Havaja bazita eskadro por deploji P-3A al NAS Adak, Alasko en 1969. En 1972, VP-4 estis aljuĝita la Mararmeo Meritorious Unit Commendation por ĝiaj klopodoj dum Operacioj Market Time kaj Yankee Team. Dum la deplojo de 1975 al NAS Cubi Point, Filipinoj VP-4 partoprenis en la Operacio Frequent Wind, la evakuado de Suda Vjetnamio kaj la Mayaguez-rekupera operacio.
, kaj en 1976 vidis malligo-operaciojn al NAS Agana, Guam dum kiu la eskadro partoprenis en la Kangaroo II floto-ekzerco de Aŭstralio.