В Оленегорске нет собственного аэропорта, ближайший расположен в городе Мурманск. Адрес: пгт Мурмаши, аэропорт Мурманск. Режим работы терминала является круглосуточным. Аэропорт осуществляет не только внутреннее, но и внешнее сообщение. Например, со взлетной полосы взлетают самолеты, летящие в Санкт-Петербург, Омск, а также в Тарту, Минск. Аэропорт является очень загруженным, особенно в сезон отпусков, поэтому заказ билетов необходимо осуществлять заблаговременно. Из Мурманска до аэропорта можно доехать на общественном транспорте, так как около терминалов имеется остановка «Аэропорт».
Автобусы курсируют через каждые двадцать-двадцать пять минут. Кроме этого, можно воспользоваться железнодорожным сообщением, так как рядом с аэропортом имеется ж\д станция в Мурмашах. Аэровокзал оборудован всей инфраструктурой, которая может понадобиться пассажирам. Там имеется звуковая система оповещения, комнаты матери и ребенка, а также камеры для хранения багажа. Кроме этого, там работают магазины, кафетерии, отделение почты, также на всей территории аэровокзала имеется бесплатный интернет. Большая часть необходимых инфраструктурных объектов расположено в поселке Мурмаши, около местного кладбища и в Мурманске.