Сегодня практически все пассажиры, которым приходилось летать в Мурманск и из Мурманска, согласны с тем, что существующее здание аэропорта очень неудобно - прежде всего, из-за его тесноты. Например, прибытия рейса приходится ждать в общем зале, где находятся стойки для регистрации. После того как самолет сядет, встречающий должен выйти из зала ожидания на улицу и пройти в отдельный, очень тесный зал прилета. Ни лифтов, ни эскалаторов, ни телетрапов в аэропорту нет.
Согласно документации, площадь нового терминала составит 5400-5600 квадратных метров. В перспективе его предполагается связать со старым терминалом с помощью теплых переходов. Аэровокзал сможет обслуживать 400 пассажиров в час (пропускная способность в год - до миллиона человек) и будет иметь не меньше пяти выходов на посадку.
В ближайшие два года федеральные власти намерены направить на развитие аэропорта Мурманск 1,7 миллиарда рублей. Предполагается, что будет расширена взлетно-посадочная полоса, чтобы аэропорт имел возможность принимать самолеты большей пассажировместимости.