wiktionary
ref
From down- + stream.
etymonline
ref
downstream (adv.)
"with or in the direction of the current of a stream," 1706, from the prepositional phrase; see down (adv.) + stream (n.). As an adjective by 1842. Middle English had the prepositional phrase down the water (c. 1400).