在1966年, VP-4開始從SP-2H海王星到P-3A奧里昂的轉換. 在1969年在阿拉斯加州阿達克機場部署P-3A的第一個夏威夷基地中隊. 在1972年, VP-4因在"市場時間"和"洋基隊"行動中所付出的努力而獲得海軍榮<unk>獎章. 在1975年部署到NAS Cubi Point時, 菲律賓VP-4參與了"常風"行動,南越疏散和
在1976年, 該隊在澳大利亞的"袋鼠二號"艦隊演習中參與.