The Collaborative International Dictionary of English v.0.48:

All-hail \All`-hail"\, v. t.
   To salute; to greet. [Poet.]
   [1913 Webster]

         Whiles I stood rapt in the wonder of it, came missives
         from the king, who all-hailed me "Thane of Cawdor."
                                                  --Shak.
   [1913 Webster]