Se utilizó de nuevo en la campaña de la OTAN de 1999 contra la República Federal de Yugoslavia en la Operación Fuerza Aliada,Sea Harriers, que operaba desde el HMS Invincible, patrullaba frecuentemente el espacio aéreo para mantener a los MiG de Yugoslavia en tierra.