Health, an exclamation of welcome, like the Latin Salve (Anglo-Saxon, hél, health; but hail=frozen rain is the Anglo-Saxon hægl.)
“All hail, Macbeth! Hail to thee, thane of Glamis.”
To call to.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Hail from Infoplease: