Второй главной заботой Центра в Европе в середине 70-х годов был арктический регион — архипелаг Свальбард (который включает в себя Шпицберген), а также Баренцево море. Хотя, в соответствии со свальбардским договором 1920 года, подписанным 39 странами, его территория находится под норвежской юрисдикцией, все участницы договора имеют право на эксплуатацию его экономических и природных ресурсов. Растущий интерес стран Запада к нефтяным и газовым месторождениям Свальбарда после нефтяного кризиса 1973—74 годов казался Центру большой стратегической угрозой. Опасения, что нефтяные вышки в Свальбарде и Баренцевом море могут быть оборудованы устройствами для наблюдения за кораблями и подводными лодками Северного военно-морского флота, лишь осложняли проблему советско-норвежской границы в Баренцевом море и привели к созданию зимой 1975—76 годов советской межведомственной комиссии в Арктике под председательством Н. А. Тихонова, первого заместителя Председателя Совета Министров. Крючков также играл важную роль в деятельности этой комиссии.
Сбор разведданных по Норвегии и Арктике считался настолько приоритетной задачей, что проходил под личным контролем Андропова.
Ко времени образования межведомственной комиссии у Центра в Норвегии было два очень крупных козыря: одна козырная дама, которая уже подходила к концу в своей долгой карьеры агента КГБ, и второй — метивший в козырные короли. Первый агент — Гунвор Галтунг Хаавик была пожилой секретаршей норвежского министра иностранных дел, которая га 30 лет до этого влюбилась в русского военнопленного Владимира Козлова. Во время германской оккупации в Норвегии она работала медсестрой в больнице и выхаживала Козлова, а потом помогла ему перебраться в Швецию. В 1947 году госпожу Хаавик направили работать в норвежское посольство в Москве, где она возобновила свои встречи с Козловым. Козлов к тому времени уже женился, и МГБ его использовало как приманку. Затем, по давно отработанному сценарию, в 1950 году ее начали шантажировать и заставили работать на МГБ, дав ей кодовое имя «Вика». В 1956 году она вернулась в Норвегию с уже новым кодовым именем «Грета» и продолжала получать послания от Козлова и деньги от ее операторов. За 27 лет своей работы на советскую разведку она более 250 раз встречалась с 8 разными операторами и передала им тысячи секретных документов. Гордиевский впервые узнал о ее существовании во время своей работы в Копенгагене в середине 70-х годов и предупредил о ней СИС.
Норвежская служба безопасности арестовала Хаавик к вечеру 27 января 1977 года, когда она передавала документы ее тогдашнему оператору Александру Кирилловичу Принципалову на одной из темных улочек в пригороде Осло. Принципалов затеял было драку, но затем заявил о своем дипломатическом иммунитете и был отпущен на все четыре стороны. В кармане у него остался конверт с двумя тысячами крон в стокроновых банкнотах, предназначавшихся для Хаавик. На протяжении нескольких часов после ареста, Хаавик твердила лишь о своей любовной связи с Козловым, которому она якобы передавала письма через советских дипломатов. Затем она замолчала, немного подумала и заявила: «А сейчас я скажу правду. Я почти 30 лет была русской шпионкой». Через полгода она умерла в тюрьме от инфаркта еще до суда.
В 1978 году Третий отдел передал Филби вычищенное дело Хаавик, в котором даже имени ее и национальности не было. Проанализировав дело, Филби пришел к выводу, что единственным возможным объяснением ареста агента был шпион, прокравшийся в КГБ. После публичного прочтения доклада Филби, начальник Третьего отдела Виктор Федорович Грушко сообщил своим сотрудникам: «Итак, если Филби прав, у нас в отделе работает предатель!» К счастью, Грушко не стал развивать эту тему. На встрече присутствовал и Олег Гордиевский. И в первый раз со времен своей далекой юности он страшно боялся покраснеть. Потребовалась вся его воля, чтобы краска не залила его щеки: Филби слишком близко подобрался к нему.
Во время допросов Хаавик у норвежской службы безопасности создалось впечатление, что в последние месяцы КГБ не очень-то интересовался ею. Тогда появилось подозрение, не находившее своего подтверждения несколько лет, что у КГБ был еще более важный агент в норвежском МИДе. У норвежской службы безопасности был еще один неприятный сигнал. Однажды услышали, как жена молодого офицера КГБ в Осло Владимира Ивановича Жижина спрашивала его вскоре после ареста Хаавик, не случилось ли чего. В ответ Жижин жизнерадостно ответил: «Да нет, могло быть и хуже!»
Самый главный агент центра в Норвегии, Арне Трехольт, был из того же теста, что и Жорж Пак и Хью Хэмблтон. Он пал жертвой своего тщеславия и неуемных амбиций КГБ. Этому смазливому и самовлюбленному типу к моменту ареста не было и 35 лет. Он был женат на телезвезде (его вторая жена) и высоко стоял в норвежской рабочей партии. В университете он изучал политологию, и похоже, на сотрудничество его подтолкнул собственный антиамериканизм. В конце 60-х годов Трехольт принимал участие в организации кампании против военной хунты, захватившей власть в Греции, как он считал, при американской поддержке. Трехольт стал помощником видного специалиста по международному праву Йенса Эвенсена, который выступал обвинителем по делу хунты в Европейском суде.
Резидентура в Осло заметила Трехольта и начала его аккуратно обхаживать. Похоже, что процесс вербовки Трехольту страшно нравился. Позднее он вспоминал: «Для меня устраивали шикарные обеды, на которых мы обсуждали норвежскую и международную политику.» Первым офицером, ведущим Трехольта с 1968 по 1971 год, был Евгений Беляев. Он же постепенно и убедил Трехольта принять деньги за малозначительную информацию. Вскоре перед своим отъездом в Москву в 1971 году на прощальном обеде в ресторане «Кок Д'Ор» Беляев познакомил Трехольта с его следующим оператором, Геннадием Федоровичем Титовым, который был резидентом КГБ в Норвегии с 1972 по 1977 год. В Центре у Титова было прозвище «Крокодил». Коллеги его очень не любили, а подчиненные, за исключением небольшой группы протеже, боялись. Правда, начальство относилось к Титову благосклонно. Гордиевскому он запомнился как самый неприятный и беспринципный офицер КГБ.
Титов родился в 1932 году в Карелии. Когда Титову было лет пять или шесть, его отца расстреляли. В стране бушевал «Великий Террор». Сам Титов вырос среди шпаны и с младых ногтей впитал в себя уличную мораль. К большому его удивлению, несмотря на такую биографию, Титова все же приняли в Ленинградский военный институт КГБ в 1955 году. А уж там он старался своим рвением замыть пятна в биографии. Самым большим его талантом, который он применял и в отношениях с начальством и с агентами, была необузданная лесть. Ею-то он и подкупил и Трехольта, и Крючкова. Трехольту он показался «замечательным человеком» — знающим, веселым, полным шуток и анекдотов о советских руководителях. Титов умел и хорошо слушать. Пока Трехольт распространялся о своих взглядах на Вьетнам, Грецию, НАТО, Соединенные Штаты и движение в поддержку мира, Титов с большим вниманием слушал и не скупился на похвалу. Он говорил, что у Трехольта есть уникальная возможность сделать огромный вклад в наведение мостов между Востоком и Западом — гораздо больше возможностей, чем у традиционной бюрократической дипломатии.
Отчасти Трехольт действовал и как советский агент влияния, помогая организовать успешную кампанию, проводимую в 1972 году левым крылом лейбористской партии против норвежского членства в ЕЭС. Однако главной его задачей было снабжать КГБ секретной информацией по норвежской и натовской политике. Эта роль приобрела еще большую значимость после того, как бывший учитель Трехольта, Йене Эвенсен, был назначен руководителем делегации на переговорах по морскому праву. По его предложению Трехольт был назначен там же заместителем секретаря. Так что он стал самым важным источником разведсведений для межведомственной комиссии по Свальбарду и Баренцеву морю в Москве. Во время норвежско-советских переговоров 1977 года по границам в Баренцевом море Трехольт не только информировал КГБ по норвежской позиции на переговорах, но и действовал как советский агент влияния в делегации Норвегии. Соглашение по Баренцеву морю, подписанное Норвегией и Советским Союзом 1 июля 1977 года, затем сильно критиковалось в Норвегии за многочисленные уступки Советскому Союзу.