Свою историю 'ЮТэйр' ведет с 7 февраля 1967 года. В этот день приказом министра воздушного транспорта СССР было организовано Тюменское управление гражданской авиации, которое позже стало называться 'Тюменьавиатранс'. В 1992 году авиакомпания была преобразована в открытое акционерное общество. А 1 октября 2002 г. получила название 'ЮТэйр'.