Norwegians in Hawaii

my g.grandfather, HENRY JOHNSON is listed in 1910 census as immigrating to US in 1877 at age 29. he lived on the big island of hawaii as a roadworker overseer, listed birthplace as norway. desperately trying to link him from hawaii to norway. can anyone tell me what ships he might have taken to get to hawaii? where can i start 'finding' him??? thanks in advance! much alohas...nani boise, idaho