Andersen har reist på Grønland siden 1960 på mange ulike ekspedisjoner fra tindebestigning, arkeologi (med Eigil Knuth 1965-66) til isbjørnmerkninger (med Christian Vibe i 1974-75). Han gjennomførte den første danske krysning av Grønlands innlandsis på ski i 1971. Han rodde rundt Grønland i kajakk fra 1976 til 2010. Første gjennomseiling uten motorkraft i kajakk fra Grønland til Alaska (Nordvestpassasjen 1988).