In our experience, blood relatives can be traced in as little as a couple of days to several months; though, these timelines can vary significantly, depending upon the trouble in locating some or all of them. Costs can also vary widely depending on the search strategies needed to meet the client’s objectives.