Нижневартовское авиапредприятие было образовано 20 июля 1965 года.

В эпоху бурного развития тюменского нефтегазового комплекса, с открытием Самотлорского месторождения в 1965 году началась история авиапредприятия. В глухой тайге и непроходимых болотах авиаторы стали незаменимыми помощниками геологов, нефтяников, энергетиков. Объем перевозок пассажиров и грузов постоянно рос, увеличивалась пропускная способность аэропорта, модернизировалось его техническое оснащение. В 1972-м году с вводом в эксплуатацию бетонной полосы состоялся первый рейс Ту-134 на Москву, масштабная реконструкция в 1981 году позволила принять Ту-154. Благодаря следующей реконструкции Нижневартовский аэропорт в 1990 году принял Ил-86, а третья реконструкция в 2005 году сделала аэропорт международным.

В 1973 году коллектив начинает эксплуатацию вертолёта Ми-8, в 1979 – Ми-6, а в 1989 году приступает к освоению Ми-26.

Авиапредприятие находилось в разном юридическом статусе: авиационная эскадрилья, объединенный авиаотряд, ГУАП, ФГУП, ОАО, а с 13.05.2016 г. – Акционерное общество «Нижневартовскавиа», но неизменно форма собственности оставалась государственной. В 2009 году, в соответствии с Указом Президента РФ, 100 % акций переданы Ханты-Мансийскому автономному округу.

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

Коллектив предприятия насчитывает 983 человека. Большинство из них высококвалифицированные, опытные специалисты - 65% с высшим и средним профессиональным образованием. На рабочих местах созданы комфортные производственные и бытовые условия.

Основные виды деятельности АО Нижневартовскавиа:

• Выполнение коммерческих внутренних и международных воздушных перевозок;
• Выполнение авиационных работ;
• Выполнение полетов: учебных, тренировочных, методических, испытательных и других;
• Обслуживание пассажиров, багажа, груза, почты при внутренних и международных воздушных перевозках;
• Выполнение технического обслуживания и текущего ремонта вертолетов типа Ми-8Т(П), Ми-8АМТ, Ми-8МТВ-1;
• Выполнение наземного обслуживания (Ground Handling) самолетов, выполняющих регулярные рейсы в аэропорт Нижневартовск;
• Эксплуатация аэродрома;
• Обеспечение транспортной (авиационной) безопасности;
• Поисковое и аварийно – спасательное обеспечение полетов;
• Осуществление образовательной деятельности;
• Медицинская деятельность, в том числе работа врачебно-летной экспертной комиссии;
• Предоставление услуг гостиницы;

В структуру АО Нижневартовскавиа входят:    

• Лётный отряд;
• Службы организации пассажирских и грузовых перевозок;
• Комплекс технического обслуживания и ремонта АТ;
• Службы аэродромного обеспечения;
• Службы транспортной безопасности;
• Служба горюче-смазочных материалов;
• Гостиница «Аэропорт» на 150 мест;
• Агентство воздушных сообщений (по продаже и бронированию воздушных перевозок);
• Медицинская санитарная часть с функцией ВЛЭК.