Сотрудничество Федерации профсоюзов Архангельской области с профсоюзами Норвегии успешно развивается с 1995 года, когда в мае Архангельск посетила делегация Центрального объединения Профсоюзов Норвегии (LO). Тогда стороны договорились о партнёрстве с целью развития профсоюзных контактов, обмена опытом работы и обучения профсоюзного актива.
Формы сотрудничества – совместные конференции, семинары и подготовительные встречи. Для подготовки семинаров состоялось несколько рабочие встречи с представителем LO Олавом Офстадом.
В сентябре 1996 года с целью ознакомления с практикой сотрудничества ФПАО и LO в Архангельске было проведено заседание Постоянной рабочей Группы ФНПР и ЦОПН с участием экспертов профсоюзов от центральных и региональных организаций.
В мае 1998 года ФПАО организовало поездку четырех представителей профкомов учебных заведений Архангельска на встречу молодежных комитетов Северной Норвегии в городе Киркинес.
В ноябре 1998 года ФПАО принимала делегацию LO во главе с вице-президентом LO Яном Кристьяном Балсьадом. На встрече был подготовлен и подписан Договор о сотрудничестве между ФПАО и Центральном объединением Профсоюзов Норвегии, которые сегодня является основой партнёрства. В соответствии с ним ежегодно составляется План совместных мероприятий.