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