Крещение огнем Tomcat прошли в 1981 г., хотя авианосцы Nimitz и Forrestal находились в заливе Сидра вне ливийского побережья. 19 августа 1981 г. два патрульных F-14 из VF-41 «Black Aces» («Пиковые тузы») засекли БРЛС AWG-9 пару ливийских Су-22, направлявшихся к ним с помощью наведения с наземной РЛС. Хотя Tomcat стали уходить от приближавшихся Су, те пошли на них встречным курсом. Один из морских летчиков решил пойти на сближение, чтобы изучить противника, другой Tomcat ожидал на большей высоте несколько позади, чтобы обеспечить защиту ведущему. Когда две пары еще больше сблизились, ведущий F-14 заметил, что находящийся впереди Су-22 выпустил ракету с тепловой головкой наведения, однако ей не удалось захватить ни один Tomcat. Но это стало сигналом для американцев к бою. В момент прохождения пар мимо друга ливийцы разделились, a F-14 быстро развернулись вдогонку за Су и получили приказ открыть огонь. Из задней полусферы ведомый F-14 выпустил AIM-9L Sidewinder с расстояния примерно 800 м, сбив ведущего. Затем ведущий Tomcat развернулся, чтобы «достать» второй Су-22, ожидая, что ведомый ливиец пойдет на солнце для захода на разворот — удачный момент для пуска ракеты с головкой с тепловым наведением, что и произошло. Вторая выпущенная Sidewinder также .поразила цель. Tomcat записали на свой счет первые воздушные победы, что стало очень неожиданным событием.
Персидский залив. F-14 из VF-41 «Black Aces» покидает палубу Enterprise. Самолеты данного подразделения с позывными Fast Eagle 102 и 107 сбили первые самолеты противника над заливом Сидра в 1981 г.
