Investigators said the 59-year-old Tynedale man -- who was arrested a few months ago in the disappearance of Janet Brown, 45 -- was detained along with a 44-year-old Newcastle man for questioning about the disappearance of Michael Straughan, 38, who has not been seen since he left the Farmer's Rest pub in Newcastle in 1992.
Detectives were searching a farm Wednesday for the body of Brown, The Northern Echo reported.
The farm in Sparty Lea is about 10 miles southwest of where Brown lived in Hexham, an ancient market town 20 miles west of Newcastle.
"While we appreciate Mr. Straughan's disappearance was more than 20 years ago, we would ask that anyone who has information about him or knew him to get in touch," said Detective Chief Inspector Nicola Musgrave, who is heading the investigation. "Our inquiries into the whereabouts of Janet Brown continue and searches of land are progressing well."
Brown, who worked as a television extra, was about to inherit 1 million pounds (about $1.5 million) from her parents' estate when she vanished, the Hexham Courant said.