Täytä seuraava lause: Vuonna 1966 VP-4 alkoi siirtyä SP-2H Neptunesta P-3A Orioniin. Siirtymisen jälkeen VP-4:stä tuli ensimmäinen Havaijilla sijaitseva laivue, joka lähetti P-3A:t NAS Adakiin Alaskaan vuonna 1969. Vuonna 1972 VP-4 sai merivoimien kunnianosoituksen ponnisteluistaan operaatioiden Market Time ja Yankee Team aikana. Vuoden 1975 lähetyksen aikana NAS Cubi Pointiin Filippiinien VP-4 osallistui operaatioon Frequent Wind, Etelä-Vietnamin evakuointiin ja
Mayaguezin palautusoperaatio, ja vuonna 1976 näki erillisoperaatioita NAS Aganaan, Guamiin, jonka aikana laivue osallistui Australian Kangaroo II -laivaston harjoitukseen.