While on deployment in the Mediterranean on August 19, 1981, during a routine combat air patrol mission over the Gulf of Sidra, two Libyan Su-22 "Fitter" aircraft were shot down by squadron aircraft. The incident marked the first Navy air combat confrontation since the Vietnam War and the first ever for the F-14A Tomcat. It was the first time a variable wing geometry aircraft shot down another variable wing geometry aircraft. 1981 was also the first year in which the squadron won the COMNAVAIRLANT Battle Efficiency "E", signifying them as the most efficient squadron in the Atlantic Fleet. VF-41 was also awarded the Battle "E" in 1985 and 1989.