El F-14 tuvo su primera victoria en combate aéreo el 19 de agosto de 1981, sobre el Golfo de Sirte en el Mar Mediterráneo, en lo que se conoce como el incidente del Golfo de Sirte, frente a las costas de Libia, después de que dos F-14 del VF-41 Black Aces fueran atacados por dos Su-22 "Fitter" libios en aguas internacionales.