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").