Authorities may have made a grim discovery in the search for a missing ship worker bound for Australia.