"Halifax" then took part in the NATO naval exercise "Linked Seas" off Portugal, returning to Halifax in June.On 18 March 1996, "Halifax" departed for the Adriatic for a second tour with the embargo force, operating as flagship of the group for part of the ship's deployment.