"When the AE1 went missing in 1914 it had a profound impact on our young nation," he said. "Now we can properly mourn the deaths of those men who served in AE1, and commemorate their sacrifice in a meaningful and fitting way."

Following the discovery, those on board the survey vessel that found it held a small commemorative service to remember those who lost their lives.

Efforts are being made to find any descendants of the submarine's crew members.

'Remarkably well preserved'

An expedition set out earlier this week to search the waters near the Duke of York Island group in Papua New Guinea.

The team of maritime surveyors, marine archaeologists and naval historians used a multi-beam echo sounder and side-scan technology in an underwater drone flying 40 meters above the seabed to scour the area.

According to Defense Minister Payne, this was the 13th time a team had set out to search for the missing submarine.

Searches in the late 1970s and 1980s were unsuccessful, as were more recent efforts spearheaded by John Foster, a commander in the Australian Navy, who spent his retirement searching for AE1 but died in 2010.

"When a submarine just disappears, it can be anywhere," Innes McCartney, nautical archaeologist and Leverhulme research fellow at Bournemouth University in the UK, told CNN.

Search teams are often working across a very large area and in very deep water, he explained.

"There are hundreds and hundreds (of submarines) on the bottom of the ocean," McCartney said. "They are generally chance finds."

The first glimmer of hope this week came when the search vessel Fugro Equator identified an "object of interest" 300 meters below the surface.

After producing a three-dimensional rendering of the object, the team dropped a camera to confirm the find.

'Somber' occasion

The cause of the sinking is not yet known. While some believe the vessel could have struck a reef while moving in poor visibility, others think it was lost in a practice dive.

According to McCartney, there is a "very good chance" that archaeologists will be able to solve the mystery by studying the outer surfaces of the wreck.

These submarines, which were designed and built in Britain, "were successful and they were reliable," said McCartney. "But submarining is inherently dangerous and submarines hadn't been around that long." The war was their "first great test."

Mark Sander, president of the Submarine Institute of Australia (SIA), one of the organizations involved in the search, described the discovery as "both a satisfying and somber occasion."

A number of groups were involved in the expedition along with the SIA, including the Australian National Maritime Museum, the Silentworld Foundation, Fugro Survey and the Papua New Guinea government as well as the Australian Royal Navy.