Andhøy's first major voyage, in 1996-1997, was as a 19-year-old in Berserk; his first 27-foot Albin Vega.
In the summer of 2007, Andhøy undertook a new expedition to explore the Northwest Passage, sailing from the Atlantic to the Pacific Ocean along the Canadian coast.