Between 1993 and 1995, "Invincible" was deployed in the Adriatic for Operation "Deny Flight" and then Operation "Deliberate Force" during the Yugoslav Wars. In 1997, flying the flag of Rear-Admiral Alan West, Commander UK Task Group, "Invincible" led a deployment that included 3 Commando Brigade Royal Marines. During the following two years, "Invincible" contributed to Operation "Bolton" (part of Operation "Southern Watch") in southern Iraq before she was redeployed to the Balkans to support the NATO action against Yugoslavia over Kosovo. There, while her helicopters aided refugees, her Harriers were involved in military strikes.