mid-15c., over-hed, "above one's head, aloft," from over- + head (n.) or from a survival of Old English oferheafod. The adjective, "situated above or aloft," is attested from 1874. As a noun, short for overhead costs, etc., it is attested by 1914.
planes were flying overhead
bring the legs together overhead
an overhead crossing