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