Внешние связи города Мурманска обеспечиваются также аэропортом Мурманск, который имеет статус международного и располагается в 4 км юго-западнее поселка Мурмаши, в 24 км от центра города. Из аэропорта осуществляются рейсы в Москву, Санкт-Петербург, Архангельск, Череповец, Тромсе (Норвегия), Анапу, Анталью, Сочи и Хельсинки.
Аэропорт Мурманск включает аэродром первого класса (категория В по длине взлетно-посадочной полосы соответствует I категории в классификации Международной организации гражданской авиации ICAO). Способен принимать самолеты Ил-76, Ту-154, Ту-134, Ту-204, Ту-214, Боинг-737, CRJ-200 и более легкие, а также вертолеты всех типов. С расширением взлетно-посадочной полосы аэропорт сможет принимать и более тяжелые самолеты.
Основными проблемами, сдерживающими развитие транспортной инфраструктуры, являются:
- территориальное ограничение мурманского порта, который вытянут вдоль берега узкой полосой шириной порядка 130 - 300 м и ограничен вдоль восточного берега существующей промышленной и жилой застройкой, развитие в сторону акватории затруднено в связи с близостью судового хода и большой глубиной залива;
- нехватка свободных площадей под строительство в районе железнодорожной станции "Мурманск" для размещения дополнительных путей и сооружений в целях увеличения пропускной способности железнодорожных путей и переездов;
- низкая пропускная способность автомобильных дорог.
Развитие транспортной инфраструктуры города Мурманска напрямую зависит от хода реализации крупных инвестиционных проектов на его территории, таких как комплексное развитие Мурманского транспортного узла, создание транспортно-пересадочного узла на базе железнодорожного вокзала Мурманска, "Арктическая гавань (Морской фасад)". Кроме того, одним из основных факторов развития является создание в порту Мурманска портовой особой экономической зоны.
При осуществлении данных проектов для транспортировки грузов на экспорт в основном будет использован морской транспорт, а с постепенным вводом новых портовых мощностей и производственных мощностей добывающих предприятий спрос на услуги морского транспорта будет непрерывно возрастать.
Таким образом, в целях устойчивого развития и эффективного функционирования транспортного комплекса города необходимо позиционировать город Мурманск как современный мультимодальный транспортный узел и крупный логистический центр Севера России.