Three men have been arrested for the rape and murder of 23-year-old Lorraine McCausland in North Belfast in 1987.
Two men aged 49 and 56 were arrested in Scotland and a 53-year-old man was arrested in England.
They have been transported to Northern Ireland for questioning.
Ms McCausland was raped and beaten to death after a Saturday night out at a local UDA-run social club.
Police previously said the 23-year-old's murder had "the shadow of loyalist paramilitarism" hanging over it.
The mother of two children is believed to have been struck with a concrete breeze block before her body was dumped on open ground beside a steam in the Forthriver area of north Belfast.
Police last year announced they were reopening the investigation of the young woman who was liked "for her personality and kindness".
Fourteen arrests were made during the original police investigation but no one was charged.
"Lorraine was a popular member of the local community. She had worked as a stitcher and then in her sister's mobile shop. Everybody in the area knew Lorraine and liked her for her personality and kindness," Detective Inspector Michelle Griffin said.
Ms McCausland had lived in Forthriver Crescent in north Belfast and gone to the club with friends for a night out on March 7 1987. Her partially clothed body was found in the early hours of the following day.
There was further heartarche for the McCausland family in 2005 when Lorraine's son Craig was shot dead by the UVF.
His girlfriend's two young children were present when the 22-year-old was gunned down. He also left behind a little boy.
Detective Inspector Michelle Griffin would appeal to anyone who has any information about this incident to contact Detectives on the non-emergency number 101.
Alternatively, if someone would prefer to provide information without giving their details they can contact the independent charity Crimestoppers and speak to them anonymously on 0800 555 111.
