随后，VF-41又被定期派到地中海服役。1982年时在黎巴嫩对开海面成为多国维持和平部队之一员。1985年时，一架客机被骑劫，VF-41又在黎巴嫩对开海面停留68天为拦截作出准备。

1986年航海后，VF-41在1987年12月被派到罗斯福号(CVN-71 Theodore Roosevelt)，参加年与挪威空军的共同演习”Teamwork 88”。

1990年时，VF-41和第8航空团(CVW-8)曾被派到林肯号(CVN-72 Abraham Lincoln)上作短暂服役。后来又在12月28日重新回到罗斯福号(CVN-71 Theodore Roosevelt)，并参加海湾战争。VF-41为攻击机群提供护航，以及执行巡逻任务，但是伊拉克的战斗机并不敢跟F-14正面对抗。VF-41后来深入伊拉克境内，搜寻准备逃到伊朗的敌机。1991年2月28日，VF-41完成了1500小时的战斗任务，成功率为100%。战争停火后，VF-41仍然留守波斯湾。在4月时，罗斯福号(CVN-71 Theodore Roosevelt)战斗群移到地中海土耳其沿岸，参加支持库尔德难民的行动:”Operation Provide Comfort”。1991年6月26日，VF-41回到NAS Oceana，进行了一次低空飞越，庆祝安全返国。武器大全

不久，VF-41回复常规操练，特别是空对地训练，以备将来执行Bombcat“炸弹猫”任务。1991年年底，VF-41合计安全飞行超过46,500小时，11年内没有发生过意外！

1995年，VF-84中队解散，VF-41开始继承TARPS侦察任务。VF-84本来是TARPS部队，但是海军决定将之解散而保留没有TARPS装备的VF-41，这是唯一的一次。可能是因为当时海军中队的总指挥官ADM F. Lewis曾是VF-41中队的中校。1997年，VF-41被派到肯尼迪号(CV-67 John F. Kennedy)上的第8航空团，跟VF-14一同服役。1999被调回到罗斯福号(CVN-71 Theodore Roosevelt)。同年，VF-41赢得了RADM Clarence Wade McClusky Award，成为海军中的最佳攻击中队！这个奖项以就都是由VA / VFA中队的A-6, A-7或F/A-18争夺，VF-41证明了F-14 Bombcat的优异性能。　　2001年，VF-41再转到企业号(CVN-65 Enterprise)上，并参加对阿富汗的空袭行动。到了12月，VF-41完在了在企业号(CVN-65 Enterprise)上的最后航海，更名为VFA-41，换装F/A-18F，基地亦迁往加州的NAS Lemoore。

1969 年 9 月 1 日，奥马尔穆阿迈尔 EL 卡扎菲（Moammar EL Gadhafi）上校发动政变，推翻伊德里斯（Idris）王朝，建立了阿拉伯利比亚共和国。卡扎菲上台后，走亲苏路线，当即逐出西方势力，利美关系紧张。1981 年，卡扎菲宣布北纬 32 度 30 分线以南为“死亡线”，里根政府随即派出一支特混舰队前往锡德拉湾，寻机教训卡扎菲。1981 年 8 月 19 日，两国战机于锡德拉湾（Gulf of Sidra）第一次交火，利比亚飞机向越线的美机发射导弹，美机未被击中，也没有还击。19 日早晨，正在巡逻的两架 F-14A 雷达截获了两架从的黎波里（Tripoli）附近空军基地（前美国惠勒斯 Wheelus 空军基地）起飞的 Su-22 战斗机。这两架 F-14A 隶属 VF-41 中队，呼号快鹰 102，飞行员克利曼（Harry "Hank" Cleeman）中校，雷达截获官文莱特（David Venlet）少尉和快鹰 107，飞行员穆津斯基（Larrry "Music" Muczynski）上尉，雷达截获官安德森（Jim "Amos" Anderson）中尉。两架 F-14 以疏散队形飞行进入战斗，利比亚飞机先开火，但 AA-2 环礁失去目标。随后克利曼使用 AIM-9 击中利比亚僚机，飞行员跳伞，随后穆津斯基击落长机！这是 F-14 的第一个实战战绩，也成为首次可变翼战斗机之间的空战。