"over or across the country," 1580s, from over- + land (n.). As an adjective, "made, done, or lying upon or across the land," by 1800.
Entries linking to overland
over-
word-forming element meaning variously "above; highest; across; higher in power or authority; too much; above normal; outer; beyond in time, too long," from Old English ofer (from PIE root *uper "over"). Over and its Germanic relations were widely used as prefixes, and sometimes could be used with negative force. This is rare in Modern English, but compare Gothic ufarmunnon "to forget," ufar-swaran "to swear falsely;" Old English ofercræft "fraud."
In some of its uses, moreover, over is a movable element, which can be prefixed at will to almost any verb or adjective of suitable sense, as freely as an adjective can be placed before a substantive or an adverb before an adjective. [OED]
Among the old words not now existing are Old English oferlufu (Middle English oferlufe), literally "over-love," hence "excessive or immoderate love." Over- in Middle English also could carry a sense of "too little, below normal," as in over-lyght "of too little weight" (c. 1400), overlitel "too small" (mid-14c.), oversmall (mid-13c.), overshort, etc.
land n.
Old English lond, land, "ground, soil," also "definite portion of the earth's surface, home region of a person or a people, territory marked by political boundaries," from Proto-Germanic *landja- (source also of Old Norse, Old Frisian Dutch, Gothic land, German Land), perhaps from PIE *lendh- (2) "land, open land, heath" (source also of Old Irish land, Middle Welsh llan "an open space," Welsh llan "enclosure, church," Breton lann "heath," source of French lande; Old Church Slavonic ledina "waste land, heath," Czech lada "fallow land"). But Boutkan finds no IE etymology and suspects a substratum word in Germanic,
Etymological evidence and Gothic use indicates the original Germanic sense was "a definite portion of the earth's surface owned by an individual or home of a nation." The meaning was early extended to "solid surface of the earth," a sense which once had belonged to the ancestor of Modern English earth (n.). Original senses of land in English now tend to go with country. To take the lay of the land is a nautical expression. In the American English exclamation land's sakes (1846) land is a euphemism for Lord.