awarded the Gloucester Cup for being the most efficient ship in the RAN during 1984. In May 1987, Adelaide visited Fiji, and was alongside in Lautoka when the first of the 1987 Fijian coups d'état occurred on 14 May. Adelaide and sister ship , alongside in Suva, were instructed to remain off Fiji to aid in any necessary evacuation of Australian citizens; the first component of what became Operation Morris Dance. Adelaide remained on station until at least 29 May, when a phased withdrawal began. On 3 July 1990, Adelaide became the first Australian warship to visit Tahiti since 1970. On 10 August, Adelaide, sister ship , and the replenishment ship were deployed to the Middle East as part of Operation Damask, Australia's participation in the international coalition enforcing sanctions against Iraq following that nation's invasion of Kuwait. Adelaide and Darwin remained in the area until 3 December, and was used for surveillance and boarding operations. In October 1992, Adelaide home port was changed to , making her the first ship of the class homeported in Western Australia under the Two-Ocean Policy. In January 1997, the yachts of Thierry Dubois and Tony Bullimore (competitors in the 1996–97 Vendée Globe solo, round-the-world yacht race), capsized while attempting to cross the Southern Ocean. Adelaide successfully found and rescued the sailors after seven days of searching by ships and aircraft. During late May and early June, the frigate was deployed to the Philippines, and represented Australia at the Philippines Centenary International Naval Review. Between 17 and 27 May 1998, Adelaide was one of four RAN ships placed on standby, in case Australian citizens required evacuation if the Indonesian riots of May 1998 escalated. The ships were not used. Starting in September, the frigate accompanied the destroyers and on a cruise through South East Asia. During this deployment, the ships were present at a naval review by Indonesian president B. J. Habibie. In February 1999, Adelaide was awarded the Duke of Gloucester Cup awarded to the most efficient ship in the RAN during the previous year. The frigate was deployed to East Timor as part of the Australian-led INTERFET peacekeeping taskforce from 19 September to 19 October. On 6 October 2001, Adelaide was the ship which intercepted SIEV 4, the event which sparked the Children overboard affair. Under orders to prevent SIEVs from entering Australian waters, Adelaide attempted to warn the craft, carrying over