Российские и норвежские специалисты уже несколько лет ведут переговоры по этому поводу. Норвежская компания «Хурти грутен» заявила о готовности пустить по маршруту Мурманск — Киркенес один из своих пассажирских паромов. Подобные суда совершают рейсы с юга на север и обратно вдоль берегов Норвегии и заходят при этом во многие города. Теперь предлагают продлить маршрут до Мурманска. Попытки наладить подобное пассажирское сообщение были и раньше. Но паромное сообщение считалось нерентабельным. Сейчас в связи с постоянно возрастающим числом желающих посетить Норвегию и Россию таких опасений стало меньше.