Разработан перспективный план развития аэропорта. Проектирование нового аэровокзального комплекса начнется в начале 2017 года. Об этом генеральный директор международного аэропорта «Мурманск» Андрей Осипов сообщил министру транспорта и дорожного хозяйства региона Дмитрию Соснину во время рабочей встречи.  Аэровокзальный комплекс сделают более комфортабельным, он будет оснащен современной системой сортировки и выдачи багажа. Начало строительства запланировано на 2018 год.

По словам Андрея Осипова, зимой по маршруту «аэропорт Мурманск – аэропорт Домодедово» будет работать авиакомпания «Саратовские авиалинии» на воздушных судах «Embraer-190». В салоне лайнера расположены 114 кресел, по 4 в ряд с большим межкресельным пространством.

Летом 2017 года «Саратовские авиалинии» планируют запустить регулярные рейсы по маршрутам «Мурманск – Геленджик» и «Мурманск – Калининград».

«Нордавиа» обещает увеличить количество рейсов в Сочи. В конце 2016-го – начале 2017 года «Нордавиа» запустит рейсы в Калининград.

Авиакомпания «Оренбуржье» в ноябре начнет выполнять рейсы в направлении «Мурманск – Архангельск», летом будущего года – по  маршруту «Мурманск – Тромсе».

Ведутся переговоры по освещению автоподъезда к аэропорту.