"Theodore Roosevelt" and CVW-8 began their fourth deployment in March 1995, operating in the Red Sea in support of Operation Southern Watch over Iraq, and Operations Deny Flight and Sharp Guard over the skies of Bosnia and in the Adriatic operating areas. Deny Flight evolved into Operation Deliberate Force, as CVW-8 aircraft led NATO strikes against strategic Bosnian Serb targets in Bosnia-Herzegovina. The "Theodore Roosevelt" Battle Group returned to Norfolk, Virginia in September 1995 and was awarded the Navy Unit Commendation for its Bosnia operations.