Old English fær "journey, road, passage, expedition," from strong neuter of faran "to journey" (see fare (v.)); merged with faru "journey, expedition, companions, baggage," strong fem. of faran. Original sense is obsolete, except in compounds (wayfarer, sea-faring, etc.) Meaning "food provided" is c. 1200 (Old English also had the word in the sense "means of subsistence"); that of "conveyance" appears in Scottish early 15c. and led to sense of "payment for passage" (1510s). Meaning "person conveyed in a vehicle" is from 1560s.
Old English faran "to journey, set forth, go, travel, wander, make one's way," also "be, happen, exist; be in a particular condition," from Proto-Germanic *faranan "to go" (source also of Old Saxon, Old High German, Gothic faran, Old Norse and Old Frisian fara, Dutch varen, German fahren), from PIE *por- "going, passage," from root *per- (2) "to lead, pass over." Related: Fared; faring.