Kompletigu la sekvan frazon: En la mateno de la 1-a de januaro 1986, VAQ-135 estis deplojita por subteni la operaciojn de la Sesa Floto en Mediteranea Maro. Ene de 48 horoj, ili ekiris de NAS Whidbey Island, aliĝis al sia nova aerflugilo Carrier Air Wing 13 (CVW-13) sur maro surŝipe kaj apogis krizoperaciojn daŭrantajn en la centra Mediteranea Maro. Dum la venontaj kvin monatoj, sen subteno de provizo en la teatro, la eskadro provizis elektronikan militan subtenon al usonaj mararmeoj funkciigantaj de la marbordo de Libio. La eskadro partoprenis en la sukcesa
Strikoj en la Golfo de Sidra en marto 1986 kaj provizis ŝlosilajn proksimajn subtenajn ĝenajn servojn en la sukcesaj strikoj sur la Beninaj/Bengaziaj flughavenoj en aprilo de tiu jaro. Kiel rezulto, la eskadro estis premiita kun du Navy Unit Commendations, la Armed Forces Expeditionary Medal, la Navy Expeditionary Medal kaj la Association of Old Crows Outstanding Unit Award por 1986.