A man and woman arrested on suspicion of murdering Lisa Dorrian have been released on bail.
The 49-year-old man and 34-year-old woman were arrested on Friday in the Newtownards area.
They were bailed on Saturday afternoon pending further police inquiries.
Police had earlier been granted additional time to question the suspects.
Shopkeeper Ms Dorrian, 25, was last seen alive at Ballyhalbert Caravan Park on the Co Down coast on February 28, 2005.
Earlier this week, police commenced a new large-scale search operation at an airfield beside the caravan park.
Officers said they were using fresh information and new techniques to comb the area.