Four men from Cleethorpes were arrested on Tuesday, July 5 as part of a Nottinghamshire Police murder investigation into the death of Karen Black.
Karen, then 36, from Worksop, was last seen on or around Wednesday, 8 and Thursday, 9 November 2006 in Cleethorpes.
The murder inquiry is underway with support from Humberside Police, following a review of long-term missing person cases in Nottinghamshire.
Four men, aged 40, 54, 45 and 58 and all from the Cleethorpes area have been arrested on suspicion of murder.
Anyone with information should contact police on 101.
Alternatively call Crimestoppers anonymously on 0800 555111.