The woman has yet to be identified but the family of Eliza Huszti, 32, who had been reported missing in the area on Tuesday, 7 January, has been informed.
Superintendent David Howieson said: "Our thoughts remain with the Huszti family and we are keeping them fully updated following these recoveries.
"We know how much of an impact this has had in Aberdeen and much further afield and I would like to thank everyone who has assisted with our investigation.".
Thescottishsun.co.uk is your go to destination for the best celebrity news, football news, real-life stories, jaw-dropping pictures and must-see video.
More to follow... For the latest news on this story keep checking back at The Scottish Sun.
