En mars 1986, lors d'exercices de Freedom of Navigation(en) dans le golfe de Syrte, les avions de l'escadron ont effectué des patrouilles aériennes de combat au cours desquelles un missile libyen SA-5 Gammon a été tiré contre un avion américain opérant dans les eaux internationales. Les 14 et 15 avril 1986, des avions d'escadron ont participé à l'Opération El Dorado Canyon, avec d'autres unités de CVW-13 et A-7 Corsair du Carrier Air Wing One (CVW-1), fournissant des frappes air-sol Shrike et HARM contre des frappes sol-air libyennes à Benghazi. Ce fut la première utilisation du F/A-18 Hornet au combat.
Années 1990
Lors de cette décennie le VFA-131 effectue cinq déploiements :
deux au sein du CVW-7 avec l'USS Dwight D. Eisenhower en mer Méditerranée (1990 à 1992)
En août 1990, le VFA-131 a effectué des missions en mer Rouge à l'appui de l'Opération Desert Shield, le renforcement des forces américaines et alliées pour contrer une menace d'invasion de l'Arabie saoudite par l'Irak. et dans le cadre d'un blocus économique de l'Irak pour forcer son retrait du Koweït. Un an plus tard, le VFA-131 est de nouveau en mer Rouge et dans le nord du golfe Persique à l'appui de l'Opération Tempête du désert.
En février 1998, l'escadron est du premier déploiement de l'USS John C. Stennis , soutenant à nouveau l'Opération Southern Watch en Irak. À leur retour aux États-Unis en décembre 1998, le VFA-131 déménage à la Naval Air Station Oceana, en Virginie.
Années 2000
Au cours de cette décennie le VFA-131 effectue - déploiements :
trois au sein du CVW-7 à bord de l'USS Dwight D. Eisenhower en mer Méditerranée (2000, 2007 et 2009)
un au sein du CVW-17 à bord de l'USS George Washington avec passage du cap Horn (2008)
Le , quelques heures après les attentats du 11 septembre, l'escadron effectua des patrouilles aériennes au-dessus de Washington DC et de New York dans le cadre de l'Opération Noble Eagle. En février 2002, l'escadron s'est déployé dans la mer d'Arabie du Nord pour participer à l'Opération Enduring Freedom (OEF), effectuant des sorties de combat au-dessus de l'Afghanistan.
En2004, le VFA-131 s'est déployé dans le cadre de l'Opération Iraqi Freedom (OIF). L'escadron s'est déployé d'octobre 2006 à juin 2007 à bord de l'USS Dwight D. Eisenhower à l'appui de l'OIF, de l'OEF et des opérations en Somalie.
trois au sein du Carrier Air Wing Seven (CVW-7) de 2010 à 2013 en Méditerranée et mer d'Arabie
le dernier au sein du Carrier Air Wing Three (CVW-3) en Méditerranée avec la 5ème flotte
En 2016, l'escadron s'est déployé à l'appui de l'Opération Inherent Resolve, effectuant des missions de combat en Irak et en Syrie. Le 22 septembre 2017, le VFA-131 a piloté le F/A-18C Hornet' pour la dernière fois à NAS Oceana, avant de passer au F/A-18E Super Hornet, un processus qui s'est terminé en 2019.
Années 2020
De janvier à août 2020, le VFA-131 a été embarqué à bord de l'USS Dwight D Eisenhower (CVN-69) dans le cadre de l'Operation Freedom's Sentinel(en) (fin de la Mission Resolute Support). L'escadron a effectué des missions de combat en Afghanistan, assuré la surveillance armée des transits du détroit d'Ormuz et mené d'autres missions dans la 5ème flotte. Avec la pandémie de COVID-19 en cours, le VFA-131 est resté embarqué pendant toute la durée du déploiement.