* Groenlandia :Henson viajó mucho por Groenlandia y fue uno de los pocos no inuit en ser aceptado y respetado por los indígenas, incluso se casó con un inuit llamado Akatingwah y tuvieron varios hijos juntos.
* Archipiélago Ártico de Canadá :También participó en exploraciones del archipiélago ártico de Canadá y de la isla de Ellesmere, convirtiéndose en un experto en supervivencia y navegación en el Ártico.
* África :Antes de sus hazañas en el Ártico, Henson formó parte de varios viajes a África occidental con el explorador Robert E. Peary y tenía una amplia experiencia navegando tanto por tierra como por mar.
