18 августа 1964 г. создан Сургутский объединенный авиаотряд, позднее переименованный в фирму «Сургутавиа» (1991-1999). В состав авиаотряда вошли: 121-й летный отряд, наземные аэропорты в рабочих поселках Сургут и Нижневартовск, два гидроаэродрома, три площадки местных воздушных линий и линейные эксплуатационно-ремонтные мастерские (ЛЭРМ). Первым командиром объединенного авиаотряда стал Михаил Христофорович Наумов. Сам аэропорт состоял из грунтовой полосы, деревянного аэровокзала и вертодрома.
В 1999 г. фирма «Сургутавиа» становится головным административно-производственным комплексом ОАО авиакомпании «Тюменьавиатранс», в 2002 г. преобразованной в авиакомпанию UTair. Генеральный директор авиакомпании - Мартиросов Андрей Зарменович.