Tuhia he haere tonu mō tēnei wāhanga - I te tau 1966, ka tīmata te VP-4 ki te whakawhiti mai i te SP-2H Neptune ki te P-3A Orion. Whai muri i te otinga o te whakawhitinga, ko te VP-4 te tuatahi o te roopu i Hawaii ki te tohatoha i nga P-3A ki NAS Adak, Alaska i te 1969. I te tau 1972, i whakawhiwhia te VP-4 ki te Navy Meritorious Unit Commendation mo ana mahi i te wa o te Operation Market Time me Yankee Team. I te wa o te whakatinanatanga o te tau 1975 ki NAS Cubi Point, i uru a Philippines VP-4 ki te Operation Frequent Wind, te tangohanga o Vietnam ki te Tonga me te mahi whakaora Mayaguez
, a i te tau 1976 i kite i nga mahi wehe ki NAS Agana, Guam i te wa i uru ai te kapa ki te whakangungu ope Kangaroo II o Ahitereiria.