14 октября 1994 года мэр Мурманска Олег Найденов и мэр исландского города Акюрейри Якоб Бьернссон подписали Соглашение о побратимских связях и сотрудничестве этих городов.

Приморский город и порт Акюрейри расположен на севере Исландии в Эйя-фьорде. После Рейкьявика и Сиглюфьеордюра он является одним из развитых торговых и промышленных центров по переработке рыбы.

Герб города Акюрейри имеет вид шита на котором на голубом поле которого расположен серебряный одноглавый орел с распростертыми крыльями. На груди орла красный малый щиток.