Ship is believed to have sunk in the Pacific while it was travelling between Kimbe and Lae in Papua New Guinea.