Jabarkan 1980-an dari VP-26

Skuadron dikerahkan ke NAF Kadena di Okinawa pada awal Maret 1980, mempertahankan satu detasemen di Diego Garcia ; ini adalah penempatan Asia Tenggara pertama oleh skuadron patroli Pantai Timur sejak 1967. Detasemen di Diego Garcia merupakan tanggapan terhadap penumpukan pasukan militer Soviet di Teluk Persia. VP-26 kembali ke NAS Brunswick pada bulan September, dan menerima Medali Ekspedisi Angkatan Laut untuk kegiatannya di Samudra Hindia; itu juga menerima Penghargaan Keamanan CNO 1981. Pada 1 Juli 1982, detasemen Proyek Khusus VP-26 menjadi skuadron terpisah, Skuadron Patroli Proyek Khusus VPU-1, setelah menjadi detasemen VP-26 sejak 1969. Bulan itu, VP-26 dikerahkan ke NAS Keflavik. Tiga awak diberangkatkan selama tiga bulan ke Pasifik Barat untuk meningkatkan kemampuan Harpoon WESTPAC. Sebelum meninggalkan NAS Keflavik, kru VP-26 telah beroperasi dari Stasiun Udara Utama Bod, Andøya dan Stavanger, Norwegia; Thule AB, Tanah penggembalaan; RAF Machrihanish dan RAF Kinloss, Skotlandia; RAF Mildenhall dan RAF St Mawgan, Inggris; Pangkalan Udara Angkatan Laut Valkenburg, Belanda ; Nordholz, Jerman; Rota, Spanyol; Lapangan Lajes, Azores; Misawa dan Kadena, Jepang; Cubi Point, Filipina, dan U-Tapao di Thailand. Kembali ke NAS Brunswick pada bulan Desember 1982, itu adalah penghuni pertama Hangar #5 yang baru dibangun.

Pada bulan November 1983 VP-26 dikerahkan ke NAS Bermuda, dengan detasemen ke Lajes Field dan NS Roosevelt Roads (di mana mereka rata-rata lebih dari 1.000 jam terbang per bulan selama tiga bulan berturut-turut). VP-26 kembali dikerahkan ke Kadena, Jepang pada Januari 1985. Ini beroperasi dengan unit Armada Ketujuh di Pasifik Barat dan Samudra Hindia, dan beroperasi secara simultan dari setiap lokasi penempatan Armada Ketujuh pada beberapa kesempatan. Pada Juni 1986, VP-26 dikerahkan ke NS Rota dan Lapangan Lajes. Saat melakukan operasi di Mediterania dan Atlantik Utara, awak pesawat mengunjungi Prancis, Inggris, Yunani, Senegal, Islandia, Bermuda, Italia, dan Gibraltar. Di rumah pada tahun 1987, skuadron mempertahankan detasemen ke NAS Jacksonville, NAS Bermuda, Islandia, Lajes Field, RAF Ascension Island, NS Puerto Rico dan Pangkalan Udara Thule; itu memiliki tingkat penyelesaian serangan mendadak 100 persen selama detasemennya. Pada November 1987 VP-26 dikerahkan ke NAS Keflavik, dan krunya memiliki catatan misi ASW yang bagus melawan kapal selam Soviet. Pengerahan itu ditutup oleh Penghargaan Kunci Emas lainnya dan Pertempuran "E" kedua untuk tahun 1988. Pada bulan Juni 1989 VP-26 dikerahkan ke NS Rota dan Lajes Field, mengumpulkan lebih dari 5.400 jam terbang dalam enam bulan. Skuadron mendukung enam belas detasemen operasional ke Inggris, Pulau Ascension, NAS Sigonella, Sisilia, Turki, dan Afrika, pada satu titik mempertahankan satu detasemen selama 11 minggu berturut-turut. Puncaknya adalah rekor enam minggu di NSA Souda Bay, Kreta, yang mendukung operasi Armada Keenam . Skuadron kemudian menerima Penghargaan Pertempuran "E" ketiganya.