Круглогодично межрегиональные пассажирские авиаперевозки в НАО осуществляют ЗАО «Нордавиа - региональные авиалинии» и ОАО «Авиакомпания «ЮТэйр». Средняя стоимость тарифа класса «эконом» из Нарьян-Мара в другие города составляет порядка 10 тысяч рублей.

Учитывая, что добраться к месту проведения отпуска и обратно жители округа могут только авиатранспортом, Игорь Фёдоров обратился к Дмитрию Медведеву с просьбой включить в перечень получателей государственных дотаций авиаперевозчиков, осуществляющих межрегиональные перевозки из Ненецкого автономного округа. Президент дал соответствующие поручения подготовить предложения по данному вопросу Министру транспорта РФ Игорю Левитину.