Mezue ahịrịokwu na-esonụ: Na 1966, VP-4 malitere mgbanwe site na SP-2H Neptune na P-3A Orion. Mgbe emechara mgbanwe ahụ, VP-4 ghọrọ ndị mbụ na-arụ ọrụ na Hawaii iji tinye P-3A na NAS Adak, Alaska na 1969. N'afọ 1972, e nyere VP-4 onyinye Navy Meritorious Unit Commendation maka mbọ ya n'oge Ọrụ Market Time na Yankee Team. N'afọ 1975 mgbe a na-etinye ya na NAS Cubi Point, Philippines VP-4 sonyere na Operation Frequent Wind, mwepụ nke South Vietnam na
Mayaguez mgbake ọrụ, na na 1976 hụrụ detachment arụmọrụ NAS Agana, Guam n'oge nke ìgwè ndị agha so na Australia Kangaroo II ụgbọ mmiri mmega.