Mezi lety 1993 a 1995 působila "Invincible" v Jaderském moři a zúčastnila se několika operací, například vytvoření bezletové zóny nad Bosnou. Operací Rozhodná síla skončilo její nasazení v Jaderském moři.