Detective Chief Inspector Matt Markham, from Force CID on the investigation
"Today's activity is as a direct result of new information which has been developed by detectives working on the case.
"The investigation into Nicola's disappearance has always remained open and any new information has been examined.
"We are today continuing to appeal for new information and would urge the local community to think back as to whether they saw anything suspicious on or around the 14 December 1991, either at this location or where Nicola was last sighted, near to the Black Pad in Wood End."
The parents of an 18-year-old woman who went missing exactly 21 years ago are desperate for information that could help find their daughter.
Police in Coventry may excavate parkland in the second day of the search for Nicola Payne who disappeared more than twenty years ago.
Nicola went missing 21 years ago this December but police remain optimistic that they will solve the case into her disappearance.