Northumbria Police said on Saturday that “new information” led them to arrest three people: two men aged in their 40s and 50s, and a woman aged in her 40s; who remain in police custody.
Three people have been arrested on suspicion of murder more than 20 years after Robert Scott Clive went missing in north-east England, Northumbria Police said.
An address in the Coronation Street area of North Shields, which Mr Clive is known to have visited on the night he went missing, is also being searched, the force added.
The disappearance of Mr Clive, who was known as Scott, prompted police to launch a murder investigation but his body was never found.
Police said they have reviewed hundreds of hours of CCTV footage and spoken to various witnesses since they launched their investigation more than 20 years ago.