Mannen som är i 30-årsåldern greps under söndagskvällen tillsammans med en kvinna, även hon i 30-årsåldern. Även kvinnan häktades på torsdagen, misstänkt för brott mot griftefriden och grovt skyddande av brottsling.
Den 29-åriga kvinnan tros ha mördats den 6 november förra året. Hennes kropp hittades först tre månader senare i ett skogsområde i Brunnby i Upplands Väsby.