Severe Tropical Cyclone Olivia was a powerful cyclone that produced the highest non-tornadic winds on record on Barrow Island, , breaking the record of on Mount Washington in the United States in April 1934. The 13th named storm of the 1995-96 Australian region cyclone season, Olivia formed on 3 April 1996 to the north of Australia's Northern Territory. The storm moved generally to the southwest, gradually intensifying off Western Australia. On 8 April, Olivia intensified into a severe tropical cyclone and subsequently turned more to the south, steered by a passing trough. On 10 April, Olivia produced the worldwide record strongest gust on Barrow Island, and on the same day the cyclone made landfall near Varanus Island. The storm quickly weakened over land, dissipating over the Great Australian Bight on 12 April.