1986年1月1日の朝, VAQ-135は 地中海での第6艦隊戦闘部隊の作戦を支援するために配備されました. 48時間以内に,彼らはNAS Whidbey Islandから出発し,新しい空軍航空翼である空軍航空翼13 (CVW-13) に船上で参加し,中央地中海で進行中の緊急作戦を支援した. 次の5ヶ月間,戦闘現場での補給支援なし,この飛行隊は,リビア沖で活動する米海軍に電子戦争支援を提供した. 飛行隊は,成功した
1986年3月にシドラ湾での攻撃を行い,同年4月にベニナ/ベンガジ空港での攻撃に成功した &lt;a href="1986%20Bombing%20of%20Libya"&gt;で重要な接近支援妨害サービスを提供しました. その結果,この飛行隊は2つの海軍部隊賞,陸軍遠征勲章,海軍遠征勲章,そして1986年のオールド・クロウ協会の優秀部隊賞を受賞した.