Police searching for a missing woman have recovered a body from the area of the West Auckland suburb of Swanson.