In early 1995 VF-41 deployed on a six-month deployment to the Mediterranean Sea, Red Sea, Arabian Sea, Persian Gulf and the Adriatic Sea. During this cruise VF-41 conducted combat operations in support of Operation Deliberate Force and Operation Deny Flight over Bosnia and Herzegovina and Operation Southern Watch over Iraq. On September 5, 1995, two VF-41 F-14As dropped laser-guided bombs for the first time in combat during Operation Deliberate Force. The target was an ammunition dump in eastern Bosnia. The bombs were guided by F/A-18s. VF-41 adopted the slogan "First To Fight, First To Strike" in recognition of being the first F-14 squadron to score air-to-air kills and drop bombs in combat. During this deployment VF-41 logged over 600 combat hours and 530 sorties, and during a week of combat in the Balkans (September 5-12 1995), VF-41 dropped 24,000 pounds of ordnance on Bosnian-Serb targets, the bulk of it precision guided bombs laser designated by F/A-18 Hornets.