Ljúktu eftirfarandi setningu: Morguninn 1. janúar 1986 var VAQ-135 sendur til að styðja starfsemi sjötta hersveitarflokksins í Miðjarðarhafi. Innan 48 klukkustunda höfðu þeir farið frá NAS Whidbey Island, gengið í nýrri flugvæng þeirra Carrier Air Wing 13 (CVW-13) á sjó um borð og stutt viðbragðsátök í miðri Miðjarðarhafi. Næstu fimm mánuðina, án stuðnings við birgðir á sviðinu, veitti skátrónan rafræna stríðsstuðning til bandarískra hersveitarmanna sem starfaðu við strendur Líbíu. Flokkurinn tók þátt í farsælu
árásir í Sidra-bakkanum í mars 1986 og veitti lykilhlutverk í nánum stuðningi í árangursríkum árásum á Benina/Benghazi-flugvöllum í apríl sama ár. Í kjölfarið hlaut skádrónin tvö heiðursmerki frá flotadeildinni, Expeditionary Medal, Navy Expeditionary Medal og Association of Old Crows Outstanding Unit Award fyrir árið 1986.