Регулярное авиасообщение между Архангельском и Тромсе осуществлялось с 1993 года с частотой два раза в неделю. В октябре 2014 рейсы по маршруту были прекращены из-за отсутствия необходимых документов у авиакомпаний-перевозчиков. В настоящий момент все разрешительные документы на выполнение этого рейса от властей обеих стран получены. В планах авиакомпаний возобновить полеты по данному маршруту с июня 2015 года, сообщает пресс-служба правительства Архангельской области.