ב-1966, ה-VP-4 החל במעבר מ-SP-2H נפטון ל-P-3A אוריון. לאחר השלמת המעבר, ה-VP-4 הפכה לשייטת הוואי הראשונה שהוציאה את ה-P-3A ל-NAS Adak, אלסקה בשנת 1969. ב-1972, ה-VP-4 זכה בפרס ההערכה של יחידת הפיקוד של חיל הים על מאמציו במהלך מבצעים "זמן שוק" ו"צוות יאנקי". במהלך השיגור ב-1975 ל-NAS קובי פוינט, ה-VP-4 של הפיליפינים השתתף במבצע "רוח תכופה", פינוי דרום וייטנאם ומבצע ההחלמה במאיאגוז.
, ובשנת 1976 ראה פעולות מנותק NAS Agana, גואם שבמהלכן הטייסת השתתפה בתרגיל הצי Kangaroo II של אוסטרליה.