Police are continuing to question a 36-year-old on suspicion of murder.
The man is being questioned over the murder of Debbie Starbuck, formerly known as Debbie Cooper, 44, who was last seen in Nottingham on 27 April 2010.
He was arrested on Saturday morning at Heathrow airport.
He is believed to be the woman's husband.
