What were Hermes's supernatural powers?

He could fly when delivering messages from other gods. Maybe it could also be seen as supernatural that he knew the way to Hades, where he accompanied the souls of the dead.