We Hail Thee Carolina was created in 1911.
All Hail to Thee was created in 1984.
If in a worship service, those I know sign "worship" or "praise" thee. If you really mean to hail - has in hail a cab, then you would sign "call".
"All hail Macbeth, hail to thee, Thane of Glamis" - what he already is "All hail Macbeth, hail to thee, Thane of Cawdor" - who lives "All hail Macbeth, that shalt be King herafter" and for Banquo they said his children will be kings
Hail Hail the Celts Are Here was created in 1961.
Hail Horror Hail was created on 1997-11-21.
Hail State was created in 1939.
Hail the Judge was created in 1994.
Soft Hail was created in 2008.
Hail the Villain was created in 2003.
All Hail was created in 2006.
Hail H.I.M. was created in 1980.
Macbeth get told by the witches say "hail thee, thane of glamis" which he already was then "hail to thee thane of cawdor" which he was but he hadn't been told because he had been in battle then "thou shalt be king hereafter"