Hampshire Police said information which led them to a disused pub Fareham indicated that it was worth searching for the remains of a body.
Teams are working at a disused former pub, the Gordon Arms, in Gordon Road, Fareham.
A recent assessment of information received about the whereabouts of Kevin John Palmer prompted a line of enquiry, which has taken us to this address in Fareham.
We are not able to give more details about the source of this information because of sensitive and confidential circumstances. Nevertheless, the considered opinion of our detectives is that this information justifies a search for human remains within the garden of the former Gordon Arms pub."
DS Barton, who is the senior investigating officer on the case, warned that it wasn't certain that anything would be found.
The information is tangible enough to be examined in more detail at the scene - but it is in no way certain that any evidence will be found. Therefore, it's important for everyone involved with or affected by this case to be cautious with their expectations. Mr Palmer's immediate next-of-kin were informed by police in advance of this search beginning. I would like to thank the current owner of this property for his co-operation and understanding. No current or former residents of this address are under suspicion of any crimes."
More top news
Holly has all the latest weather details for Friday and the Bank Holiday weekend.
Several replicas of famous vehicles were damaged when a transporter caught fire, including a Batmobile from the 1966 TV show.
More than 100,000 cases of non-melanoma skin cancer are diagnosed in the UK each year.