Man arrested over historic murder
A 45-year-old man has been arrested on suspicion of the murder of 25-year-old Melanie Hall.
The man was arrested on Thursday and remains in custody for questioning.
The university graduate was last seen at the former Cadillacs nightclub in Walcot Street, Bath in the early hours of June 9 1996.
Her remains were found in vegetation off the northbound slipway at junction 14 of the M5 at Thornbury in 2009.
Detective Superintendent Andy Bevan said: "Melanie's parents have been informed of the arrest and will continue to be supported and updated on the progress of our inquiry by specialist family liaison officers."
Avon and Somerset Police now have DNA evidence from an item found at the scene where Miss Hall's remains were discovered.
Earlier this month marked the 20th anniversary of Miss Hall's disappearance, and saw her parents, Steve and Pat Hall, make an appeal for information and offer £50,000 of their own money as a reward.
Mr Hall said then: "We believe we're in touching distance of a significant breakthrough and feel it's the right time to offer a substantial reward to encourage someone to come forward with information.
"Someone may have been wavering over whether to provide information for a long time. This amount of money is life-changing and I hope it will provide the incentive for them to do the right thing.
"The loss of Melanie has been life changing for us and we'll never be the same people as we were before Melanie disappeared.
"Melanie's murder has had a terrible impact on our family and I know my wife Pat is tortured by what happened to our daughter, and will never get over it.
"I believe this inquiry will be solved by one of two things - either through the advancement of DNA helping to identify who was responsible, or someone who knows a crucial piece of information having the moral fibre to contact the police.
"I hope by us offering this reward, it'll encourage this person or these people to come forward."
The force does not have a prime suspect or any conclusive evidence that Miss Hall's death is linked to other murders or sexual offences.
Police have previously arrested nine people in connection with the case since the investigation began but no-one has been charged.