Word Study
all hail
CIDE DICTIONARY
all hail, interj. [All + hail, interj. ].
All health; -- a phrase of salutation or welcome. [1913 Webster]
For further exploring for "all hail" in Webster Dictionary Online