Support WBURAustralian Submarine That Vanished In WWI Located Off Papua New GuineaScott NeumanDecember 21, 2017 ShareHMAS AE-1, the Royal Australian Navy's first submarine, went down mysteriously in Sept. 1914. It has been found off Papua New Guinea. (Royal Australian Navy)