Andika mwendelezo wa aya hii - Asubuhi ya Januari 1, 1986, VAQ-135 ilipelekwa kusaidia shughuli za Kikosi cha Vita cha Tisa cha Meli katika Bahari ya Mediterania. Ndani ya masaa 48, walikuwa wameondoka NAS Whidbey Island, alijiunga yao mpya hewa mrengo Carrier Air Wing 13 (CVW-13) baharini juu ya bodi na mkono contingency shughuli zinazoendelea katika kati ya Bahari ya Mediterania. Kwa muda wa miezi mitano iliyofuata, bila msaada wa vifaa katika uwanja wa vita, kikosi hicho kilitoa msaada wa vita vya elektroniki kwa vikosi vya majini vya Marekani vinavyofanya kazi pwani ya Libya. Kikosi hicho kilihusika katika mashambulizi yaliyofanikiwa katika Ghuba ya Sidra
mwezi Machi 1986 na kutoa huduma muhimu za msaada wa karibu katika mafanikio &lt;a href="1986%20Bombing%20of%20Libya"&gt;mgomo kwenye uwanja wa ndege wa Benina/Benghazi&lt;/a&gt; mwezi Aprili mwaka huo. Matokeo yake, kikosi hicho kilitunukiwa tuzo mbili za Navy Unit Commendations, Armed Forces Expeditionary Medal, Navy Expeditionary Medal na Association of Old Crows Outstanding Unit Award kwa mwaka wa 1986.