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