Researchers also discovered a group of leaf-scaled sea snakes, or Aipysurus foliosquama, living in Western Australia more than 1600km away from their only known habitat, Ashmore Reef.
"We had thought that this species of sea snake was only found on tropical coral reefs. Finding them in seagrass beds at Shark Bay was a real surprise," D'Anastasi said.
The leaf-scaled snakes went from making up half of the recorded sea snakes on the reef flats in the 1990s to no individual sightings since 2001. Like the short-nosed snake, threats to its viability "are largely unknown, however, declines are possibly due to habitat degradation from coral bleaching and decline of ecosystem health", according to the IUCN.
The study authors note that their data "significantly increases the known geographic range and habitats" of the leaf-scaled sea snakes.
While sea snakes can be vulnerable to trawling, a method of fishing, "the disappearance of sea snakes from Ashmore Reef could not be attributed to trawling and remains unexplained", Vimoksalehi Lukoschek of the Centre of Excellence for Coral Reef Studies said.
"Clearly we need to identify the key threats to their survival in order to implement effective conservation strategies if we are going to protect these newly discovered coastal populations," Lukoschek said.