Authorities are searching an eastern Oklahoma property that was searched years ago in connection with the 1995 disappearance of a 6-year-old Arkansas girl.