История авиакомпании берет свое начало c лета 1934 года - тогда было открыто движение по Обской воздушной линии Тюмень-Тобольск-Самарово (теперь Ханты-Мансийск) – Березово-Обдорск (теперь Салехард). На аэродроме у села Плеханово, в то время в нескольких километрах от города Тюмени, обосновалась первая авиагруппа для целей обеспечения Северного морского пути.
В связи с развернувшимися работами по освоению нефтяных и газовых месторождений 7 февраля 1967 года приказом Министра гражданской авиации СССР на базе Тюменской авиагруппы Уральского управления ГА было организовано Тюменское управление ГА.
В 80-е годы продолжалось дальнейшее развитие Тюменского управления ГА, была проведена его реорганизация и преобразование. Пика в своем развитии управление достигло в 1990 г., когда через аэропорты управления было отправлено 8583,3 тысячи пассажиров, 632,6 тысячи грузов, 20,3 тысячи тонн почты. По объемам выполненных работ по применению авиации в народном хозяйстве и по грузовым отправкам управление занимало первое место в отрасли. В управлении эксплуатировалось более 600 единиц воздушных судов четырнадцати типов. На 01 января 1991 г. было 84 классифицированных аэродрома, в том числе 20 – с искусственным покрытием.
В связи с концепцией перехода гражданской авиации к регулируемым рыночным отношениям, приказом Министра гражданской авиации в 1991 г. Тюменское управление гражданской авиации реорганизовано в авиакомпанию «Тюменьавиатранс» со статусом объединения. Этим приказом установлено, что авиакомпания «Тюменьавиатранс» является полным правопреемником Тюменского управления ГА, с сохранением действующих связей и взаимоотношений с Министерством гражданской авиации.
По решению трудового коллектива авиакомпании и в соответствии с Указом Президента РФ авиакомпания «Тюменьавиатранс» с 28 октября 1992 г. была преобразована в акционерное общество открытого типа «Тюменская авиа-ционная транспортная компания «Тюменьавиатранс» с обеспечением полной правопреемственности.
30 мая 2002 года на прошедшем в г. Ханты-Мансийске общем годовом собрании акционеров ОАО «Авиакомпания «Тюменьавиатранс» принято новое наименование авиакомпании – UTаir. Согласно принятого решения, новое название вступило в силу 1 октября 2002 года.
На сегодняшний день авиакомпания является крупнейшим мировым вертолетным гигантом и входит в четверку крупнейших авиакомпаний России.