На сегодняшний день большинство жителей НАО вынуждены пользоваться авиатранспортом для поездок в другие регионы страны, так как постоянного наземного транспортного сообщения с «большой землей» в округе нет. Круглогодично межрегиональные пассажирские авиаперевозки в НАО осуществляют ЗАО «Нордавиа — региональные авиалинии» и ОАО «Авиакомпания «ЮТэйр». Средняя стоимость тарифа класса «эконом» из Нарьян-Мара в другие города составляет порядка 10 тысяч рублей.
Учитывая, что добраться к месту проведения отпуска и обратно жители округа могут только авиатранспортом, Игорь Фёдоров обратился к Дмитрию Медведеву с просьбой включить в перечень получателей государственных дотаций авиаперевозчиков, осуществляющих межрегиональные перевозки из Ненецкого автономного округа. Президент дал соответствующие поручения подготовить предложения по данному вопросу Министру транспорта РФ Игорю Левитину.