Tuliskan kelanjutan untuk paragraf ini - Pada tahun 1966, VP-4 mulai beralih dari SP-2H Neptune ke P-3A Orion. Setelah menyelesaikan transisi, VP-4 menjadi skuadron pertama yang berbasis di Hawaii untuk mengerahkan P-3A ke NAS Adak, Alaska pada tahun 1969. Pada tahun 1972, VP-4 dianugerahi penghargaan Angkatan Laut Meritorious Unit Commendation untuk usahanya selama Operasi Market Time dan Yankee Team. Selama penyebaran 1975 ke NAS Cubi Point, Filipina VP-4 berpartisipasi dalam Operasi Frequent Wind, evakuasi Vietnam Selatan dan operasi pemulihan Mayaguez.
, dan pada tahun 1976 melihat operasi detasemen ke NAS Agana, Guam di mana skuadron berpartisipasi dalam latihan armada Kangaroo II Australia.