A major search was launched on Monday, which led to the discovery of his car