В 1978 году Трехольт назначен советником в норвежскую миссию ООН в Нью-Йорке, где проводил регулярные встречи с офицером советских спецслужб Владимиром Шишиным. В 1982 году учился в высшей школе министерства обороны Норвегии.

Советский агент времен холодной войны 63-летний норвежец Арне Трехольт помещен в критическом состоянии в кипрский госпиталь. Врачи обнаружили у него заражение крови, и общий прогноз медиков весьма неблагоприятен.

Трехольт в 1970 годах был секретарем у норвежского министра по морскому праву Йенса Эвенсена и сделал блестящую карьеру. Контрразведка Норвегии взяла Трехольта в разработку после того, как он был замечен на встречах с Геннадием Титовым, советником советского посольства в Норвегии. В 1978 году Трехольт назначен советником в норвежскую миссию ООН в Нью-Йорке, где проводил регулярные встречи с офицером советских спецслужб Владимиром Шишиным. В 1982 году учился в высшей школе министерства обороны Норвегии. 20 января 1984 года был арестован в аэропорту Осло перед вылетом в Вену на встречу с Титовым. При себе у него был дипломат, в котором находилось несколько тысяч секретных документов НАТО. 20 июня 1985 года Трехольта осудили на 20 лет тюрьмы за шпионаж в пользу Советского Союза и Ирака. В 1992 году условно-досрочно выпущен из тюрьмы по состоянию здоровья, после чего переехал на Кипр, где основал инвестиционную компанию.

В 2004 году в Норвегии издана автобиография Трехольта. Презентация 500-страничной книги «Серые зоны» состоялась в Осло. «Шпионом я не был никогда», — всегда подчеркивал Трехольт