To bid fair. To seem likely: as “He bids fair to do well;” “It bids fair to be a fine day.” (Anglo-Saxon, bédan or beódan, to promise, to offer.)
I bid you good night. I wish you good night, or I pray that you may have a good night. This is the Anglo-Saxon biddan, to ask, pray, or intreat. Whence “beads-men” (q.v.), “bidding prayer” (q.v.). “Bid him welcome.”
“Neither bid him God-speed.”- 2 John 10, 11.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Bid from Infoplease: