26 мая 2011 года авиакомпания ЗАО "Нордавиа региональные авиалинии" прекратила выполнять по вторникам и четвергам рейсы 5Н 555/556 по маршруту Мурманск-Москва. Сразу же после этого правительство Мурманской области направило обращения во все инстанции, от которых зависело восстановление авиасообщения в летний период. – Правительство региона, в первую очередь, руководствовалось интересами жителей Мурманской области, которые не должны испытывать проблемы с пассажирскими перевозками в пиковый летний период. Наша позиция нашла поддержку, и сейчас уже можно сказать, что этот вопрос мы решили, – сказал Дмитрий Дмитриенко. В результате принятых правительством Мурманской области и региональным министерством транспорта и связи мер ЗАО "Нордавиа региональные авиалинии" восстанавливает с 21.06.2011 по вторникам и четвергам выполнение рейса 5Н 555/556 из терминала "D" аэропорта Шереметьево с прилетом в Мурманск в 20.30 и вылетом в 21.30 в Москву (терминал "D" аэропорта Шереметьево).