השלים את המשפט הבא: בבוקר ה-1 בינואר 1986, ה-VAQ-135 הוצב לתמיכה בפעולות של קבוצת קרב הצי השישי בים התיכון. בתוך 48 שעות, הם יצאו מ- NAS Whidbey Island, הצטרפו לזרוע האווירית החדשה שלהם Carrier Air Wing 13 (CVW-13) בים על הסיפון ותמכו בפעולות חירום המתקיימות במרכז הים התיכון. בחמשת החודשים הבאים, ללא תמיכה באספקה, סיפקה הטייסת תמיכה במלחמה אלקטרונית לכוחות הצי האמריקאי הפועלים בחוף לוב. הטייסת השתתפה בהצלחה
תקיפות במפרץ סידרה במרץ 1986 וסיפק שירותי עיכוב מקרוב מפתח בהצלחת &lt;a href="1986%20Bombing%20of%20Libya"&gt; תקיפות על שדות התעופה בבנינה/בנגאזי&lt;/a&gt; באפריל באותה שנה. כתוצאה מכך, הוענקה ליחידה שתי אותיות צי, מדליית המשלחת של הכוחות המזוינים, מדליית המשלחת של חיל הים ופרס יחידה יוצאת דופן של איגוד העורבים הזקנים לשנת 1986.