Published Friday, 08 August 2014
Caroline Graham, who disappeared in Portadown in 1989. (© The Graham family)
The 19-year-old had been living with her boyfriend in the Hanover Street area of Portadown, Co Armagh when she went missing in April 1989.
A 53-year-old man was detained in Co Antrim on Friday morning on suspicion of the teenager's murder and possession of a firearm.
He was questioned at the PSNI's Serious Crime Suite before he was freed without charge.
Caroline Graham's body has never been found.
Police investigating the murder called in specialist forensic scientists to examine items at the Hanover Street house on Tuesday.
The previous day, fresh searches for Caroline were launched at the property with the PSNI using specially trained victim recovery dogs which can identify traces of human remains.
© UTV News