De 1993 a 1995, el "Invincible" fue desplegado en el Adriático para la Operación Deny Flight en Bosnia y contribuyó a los bombardeos de la OTAN en Bosnia y Herzegovina en 1995 (Operación Fuerza Deliberada).