Investigating officers have reviewed hundreds of hours of CCTV footage and spoken to various witnesses as part of efforts to piece together Mr Clive's movements on the night he went missing.
On Saturday, Northumbria Police announced it had arrested two men, aged in their 40s and 50s, and a woman, aged in her 40s, on suspicion of murder in light of "new information".
An address in the Coronation Street area of North Shields, where Mr Clive is known to have visited on the night he disappeared, is also being searched as part of the probe.
Speaking last year, Mr Clive's mother, Patricia Clive, said the family "can't bear this torment any longer".
Three people arrested on suspicion of murder in connection with the disappearance of a man more than 20 years ago have been released on bail pending further police enquiries.
