Police are searching a lake for a missing 32-year-old woman who they suspect has been murdered.

Natalie Jenkins, from Thornaby, Teesside, vanished in Middlesbrough in December and her body has never been found.

Two men, aged 40 and 66, were arrested on suspicion of murder earlier this week, while a 65-year-old woman was held on suspicion of perverting the course of justice. They have all since been bailed.

Specialist officers from Cleveland Police are now searching the 30 hectares of Albert Park, with an underwater team checking its lake and waterways for any sign of Ms Jenkins.

The force said it was focusing its hunt on the inside of the park after information had come to light, and that it was expected to last several days.

Natalie Jenkins: Police search for 'murdered' missing woman Show all 5 1 /5 Natalie Jenkins: Police search for 'murdered' missing woman Natalie Jenkins: Police search for 'murdered' missing woman Police are searching for Natalie Jenkins, 32, from Thornaby, Teesside, who disappeared in Middlesbrough on 10 December 2019. Her body has never been found and police believe she may have been murdered. Cleveland Police/PA Natalie Jenkins: Police search for 'murdered' missing woman Undated handout photo issued by Cleveland Police of Detective Chief Inspector Mark Dimelow (left) and Sylvia Jenkins, who has appealed to the public for help in finding her daughter, Natalie Jenkins, 32, who was last seen on December 10. PA Photo. Issue date: Thursday January 30, 2020. See PA story POLICE Natalie. Photo credit should read: Cleveland Police/PA Wire NOTE TO EDITORS: This handout photo may only be used in for editorial reporting purposes for the contemporaneous illustration of events, things or the people in the image or facts mentioned in the caption. Reuse of the picture may require further permission from the copyright holder. Cleveland Police Cleveland Police/PA Natalie Jenkins: Police search for 'murdered' missing woman Undated handout photo issued by Cleveland Police of Sylvia Jenkins, who has appealed to the public for help in finding her daughter, Natalie Jenkins, 32, who was last seen on December 10. PA Photo. Issue date: Thursday January 30, 2020. See PA story POLICE Natalie. Photo credit should read: Cleveland Police/PA Wire NOTE TO EDITORS: This handout photo may only be used in for editorial reporting purposes for the contemporaneous illustration of events, things or the people in the image or facts mentioned in the caption. Reuse of the picture may require further permission from the copyright holder. Cleveland Police Cleveland Police/PA Natalie Jenkins: Police search for 'murdered' missing woman Embargoed to 0900 Thursday April 30 Undated family handout file photo issued by Cleveland Police of Natalie Jenkins, 32, who was last seen on December 10. Police investigating the disappearance of the 32-year-old, who they suspect has been murdered, have begun searching a lake in a park. PA Photo. Issue date: Thursday April 30, 2020. Cleveland Police earlier this week said that two men aged 40 and 66 had been arrested on suspicion of murder and a 65-year-old woman was being held on suspicion of perverting the course of justice. They have now been bailed. See PA story POLICE Natalie. Photo credit should read: Cleveland Police/PA Wire NOTE TO EDITORS: This handout photo may only be used in for editorial reporting purposes for the contemporaneous illustration of events, things or the people in the image or facts mentioned in the caption. Reuse of the picture may require further permission from the copyright holder. Cleveland Police Cleveland Police/PA Natalie Jenkins: Police search for 'murdered' missing woman Embargoed to 0900 Thursday April 30 Undated family handout file photo issued by Cleveland Police of Natalie Jenkins, 32, who was last seen on December 10. Police investigating the disappearance of the 32-year-old, who they suspect has been murdered, have begun searching a lake in a park. PA Photo. Issue date: Thursday April 30, 2020. Cleveland Police earlier this week said that two men aged 40 and 66 had been arrested on suspicion of murder and a 65-year-old woman was being held on suspicion of perverting the course of justice. They have now been bailed. See PA story POLICE Natalie. Photo credit should read: Cleveland Police/PA Wire NOTE TO EDITORS: This handout photo may only be used in for editorial reporting purposes for the contemporaneous illustration of events, things or the people in the image or facts mentioned in the caption. Reuse of the picture may require further permission from the copyright holder. Cleveland Police Cleveland Police/PA

Last month, detectives released CCTV footage of Ms Jenkins walking towards the park at 11.38pm on 10 December – the day she was last seen.

Police have offered a £10,000 reward for information that leads to a conviction of the person or persons responsible for her murder.

Senior investigating officer detective chief inspector Mark Dimelow said: “Our searches in Albert Park will take several days and will involve teams of officers led by trained search advisers.

“The area around the park has always been a significant location to our investigation and information has led us to focus on the inside of the park.

“I can’t divulge what this information is for operational reasons but we are still appealing for people to come forward to tell us what they know.

“We’re providing support to Natalie’s family and are keeping them updated with what is happening with the investigation.”

Detectives have previously said Ms Jenkins was particularly vulnerable because she was a drug user and sex worker.

She is described as white, 5ft 5in and slim, with fair skin and straight brown hair.

She has hazel eyes and a missing front tooth, and has tattoos saying “Swanny” on her neck and “Swann” on her wrist.