"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.
"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
A look ahead at the forecast for the Tyne Tees region.
Remain or Leave? The impact on science and research in the North East
The Heritage Lottery Fund has given North Tyneside Council £164,300 towards structural surveys and paint analysis on St Mary's Lighthouse.