Inquiries are now ongoing to establish the identity of the deceased.
Mr Charles’s family has been informed, said police.
Police have also re-arrested a 60-year-old man on suspicion of assisting an offender.
All three remained in custody last night while inquiries continue.
One man, James Sutcliffe, 28, of Hillcrest Road, Denholme, has already been charged with his murder.
Police have spent weeks searching for Mr Charles’s body since his disappearance.
Initially, the searches were centred near Bradford Council’s Doe Park outdoor activity centre.
There was also a large amount of police activity in the village’s Hillcrest estate during the early stages of the inquiry.
Police divers from the Yorkshire and the Humber Underwater Search and Marine Unit were quickly drafted in to carry out extensive searches of the reservoir at the activity centre, which have continued up to this week.
Other officers were also later brought in to carry out increasingly widening searches of Oxenhope Moor.
Forensic officers also carried out detailed searches of Mr Charles’s rented home in Bingley.
Detective Chief Inspector Jim Griffiths, of the Homicide and Major Enquiry Team at West Yorkshire Police, who is leading the inquiry, had said evidence recovered from the scenes suggested that Mr Charles had come to serious harm.
Last month Mr Charles’s neighbours in Bingley spoke of their shock at the sequence of events.
“He seemed a pleasant sort of a man; perfectly normal,” he said.
“I didn’t know him well, just in passing.
“He always seemed to be driving nice cars. One was an Audi TT.
“The first I knew about it was when his father knocked on the door asking if we had seen Tyron and that he had been missing since Wednesday the 6th.
“I understand he worked at a pub in Denholme and had not been seen since 9pm that night.
“There were aways a lot of people coming and going from the house and there was always a strong smell of weed coming from the back garden.”
“It is usually quiet around here. This has shaken everyone.”
Mr Charles, who has young children, grew up in Bradford.
Family liaison officers have been keeping in close contact with his family during the course of the investigation.
James Sutcliffe is due to appear before Bradford Crown Court on Thursday, October 19, for a plea and trial preparation hearing.
A provisional date for any trial has also been fixed for March 12 next year.