1986年1月1日上午,VAQ-135被部署在地中海支持第六舰队战斗小组的行动. 在48小时内,他们从NAS Whidbey Island出发,加入了他们的新空中翼航母空中翼13 (CVW-13) 在船上海上,并支持正在地中海中部进行的应急行动. 在接下来的五个月里,没有在战场上的供应支持,该中队为在利比亚海岸作战的美国海军提供了电子战支持. 这支中队曾在西德拉湾成功发动了袭击.
在1986年3月, 在成功的"利比亚轰炸"袭击事件中提供关键的近距离支持干扰服务. 作为一个结果,该中队被授予两个海军单位表彰,武装部队远征奖章,海军远征奖章和老乌<unk>协会 1986 年的杰出单位奖.