O USS Theodore Roosevelt (CVN-71), foi destacado em 1991 no mar mediterrâneo, para apoiar o esforço de proteção da minoria Curda no norte do Iraque, na sequência da guerra do Golfo. Em 1999 foi destacado para o Mar Jónico e ativamente empregue na campanha de bombardeamento da ex Jugoslávia, durante o seu conflito separatista. Este mesmo teatro de operações tinha já sido utilizado pelo USS George Washington (CVN-73), na operação de imposição de paz na Bósnia e Herzegovina.