1966年,VP-4はSP-2HネプチューンからP-3Aオリオンへの移行を開始しました. VP-4は1969年にハワイに拠点を置く最初のP-3AをアラスカのNAS Adakに配備した飛行隊となった. 1972年,VP-4は,マーケットタイム作戦とヤンキーチーム作戦での努力により,海軍功績ある部隊賞を受賞した. 1975年,NAS Cubi Pointへの配備中に,フィリピンVP-4は,オペレーションFrequent Wind,南ベトナム撤収,および
Mayaguezの回収作戦,1976年には,グアムのNASアガナに離隊作戦を行い,その間,飛行隊はオーストラリアのカンガルーII艦隊演習に参加した.