Published Sunday, 21 October 2012
Caroline Graham, who disappeared in Portadown in 1989. (© The Graham family)
They are located within 30-40 yards of premises on Carleton Street, which are currently being used as a taxi office and a Portuguese café.
"Detectives believe Caroline's remains may be buried under a concrete floor," a police statement said.
"Police do not believe current occupants have a knowledge of the events of 1989."
The PSNI has re-issued their appeal for anyone who lived, worked or was involved in the construction industry in the Carleton Street area around the time of the 19-year-old's disappearance to contact them.
Detective Chief Inspector Gary Crawford told UTV they have information which "strongly suggests" Caroline's remains are in the vicinity of Carleton Street taxi depot and cafe.
"We are also interested in five houses right beside there that we think may have been under renovation in and around the time of Caroline's disappearance during Easter 1989," he added.
DCI Crawford said there would be a small numbers of intelligence led searches beginning in the next few days.
Originally from Newry, Co Down, it is believed that Caroline had been living in Portadown for around two years.
After fresh information was obtained in August, a new investigation began into Caroline's disappearance.
It initially focused on wasteground near the Hanover Street flat where she had been living with her boyfriend.
This was suspended just over a week ago when detectives then turned their attention to the nearby Carleton Street business premises.
Anyone with information can contact the PSNI on 07585 228283 or 0845 600 8000.