1986年1月1日上午,VAQ-135 部署喺地中海支援 第六艦隊作戰小組嘅任務. 喺48個鐘內,佢哋已經由Whidbey Island NAS出發, 加入海上新空軍 Carrier Air Wing 13 (CVW-13) 支援緊地中海中部嘅緊急行動. 接落嚟嘅五個月,呢個中隊喺戰場冇任何支援 提供電子戰爭支援 俾喺利比亞海岸嘅美國海軍作戰 呢支中隊喺塞德拉灣成功發動咗幾次空襲
喺1986年3月,佢哋喺成功嘅"利比亞爆炸案"中 提供咗關鍵嘅干擾服務 同年4月喺Benin/Benghazi嘅機場發動嘅攻擊 結果,小隊獲得兩項海軍部隊獎章,軍隊遠征獎章,海軍遠征獎章以及1986年老烏鴉協會傑出部隊獎.