Late 16th century; earliest use found in Humphrey Gilbert (1537–1583), explorer and soldier. From re- + access.