По итогам 2009 года авиакомпания «Нордавиа – региональные авиалинии» выполнила 2828 полетов в Мурманске и перевезла 170 тысяч пассажиров. Традиционно авиакомпания «Нордавиа – региональные авиалинии» выполняет рейсы Мурманск – Москва – Мурманск – ежедневно 2 частоты и Мурманск – Санкт-Петербург – Мурманск – ежедневно 1 частоту.