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.