Andhøy's first major voyage, in 1996-1997, was as a 19 year old in Berserk; his first 27 foot Albin Vega.
•
In January 2012, the New Zealand Customs Service mounted a search for the sailing yacht Nilaya, after the Norwegian Ministry of Foreign Affairs notified the Antarctic Treaty parties that it suspected that Andhøy and Massie would again sail to Antarctica illegally.
•
He sailed primarily single-handed from his home town of Larvik to the Antarctic Peninsula, although during some legs of the voyage he was accompanied by crews that he picked up along the way.
•
In August 2012, Andhøy announced that, together with Buzzy Glenoble and Thor Heyerdahl's son Bjørn Heyerdahl, he is planning to undertake a voyage to continue Heyerdahl's legacy.