Gulf of Sidra
VF-41は1981年から翌年にかけてニミッツに搭載されて地中海クルーズを行った。この航海の最中の1981年8月19日、VF-41の2機のF-14（コールサイン「FAST EAGLE102」ヘンリー・クリーマン中佐、デイブ・ベンレット大尉搭乗 「FAST EAGLE107」ローレンス・マクジンスキー大尉、ジェームス・アンダーソン中尉搭乗）がシドラ湾上空でリビア空軍のSu-22 2機と交戦、全機を撃墜した。（シドラ湾事件）この戦闘がF-14の最初の戦闘であり、F-14による最初の敵機撃墜であった。また、このクルーズ中に搭載機のEA-6Bプラウラーが飛行甲板上に墜落、炎上する事故が発生した。この事故でVF-41は3機のF-14と3人の乗員を失った。