13 октября 2011 года была продана авиакомпания «Иртыш», приобретенная НПО «Мостовик» в рамках соглашения с турецкой компанией Atlas Jet. Об этом говорится в сообщении одной из крупнейших российских строительных компаний.
Тройственное соглашение о намерениях по созданию новой авиакомпании и завершению строительства аэропорта «Омск-Федоровка» было подписано между объединением, Правительством Омской области и компанией Atlas Jet в сентябре 2010 года. В соответствии с условиями соглашения «Мостовиком» в январе 2011 года приобретена авиакомпания, имеющая сертификат эксплуатанта и лицензию на право осуществления пассажирских перевозок.
Atlas Jet со своей стороны обязался инвестировать в развитие авиакомпании, в том числе в приобретение новых воздушных судов класса А320, А321, и строительство нового аэропорта «Омск-Федоровка». Однако ни один из пунктов соглашения компанией Atlas Jet выполнен не был.
В течение 8 месяцев «Мостовик» за счет собственных средств поддерживал авиакомпанию на плаву, в сентябре авиакомпания была продана группе физических лиц.
АО Авиакомпания «Irtysh-Air» образована в 2007 году с целью выполнения регулярных и чартерных пассажирских перевозок на внутренних и международных рейсах, налаживания транспортного авиасообщения Северного Казахстана. Аэропортом базирования является АО «Аэропорт Павлодар».
Ранее, в начале 2000-х годов, в аэропорту города Павлодар базировались авиакомпании с достаточно развитой маршрутной сетью, с укомплектованным штатом профессионалов. На сегодняшний день жители Павлодарского региона имеют возможность воспользоваться авиатранспортом из аэропортов достаточно удаленных городов: Астана, Омск, Усть-Каменогорск, Новосибирск и т.д.
В планах авиакомпании развить сеть авиамаршрутов из города Павлодар в рамках ценовой политики удовлетворяющей спрос населения. В авиакомпании работают специалисты имеющие большой опыт работы в авиакомпаниях Казахстана (ОАО «Иртыш Авиа», ЗАО «Эйр Казахстан» и т.д.).
Авиакомпанией налажена работа по регулярному повышению квалификации, проведению тренировок и обучению специалистов летной и инженерно-авиационной служб в таких учебных заведениях, как: АО «Академия гражданской авиации» (г. Алматы); ОАО «УТЦ-авиа-22» (г. Быково, Московская область); ФГОУ ВПО Ульяновское высшее авиационное училище ГА.
22.04.2009 г. Авиакомпания «Irtysh-Air» начала выполнение рейса Павлодар - Москва (Домодедово).
05.01.2010 г. Авиакомпания «Irtysh-Air» запустила сервис электронного билета в сеансе авиакомпании на платформе СЭБ-2000 ЗАО «Сирена-Трэвел», ведется подготовительная работа по запуску электронного билета в сеансе ЗАО «Транспортная клиринговая палата».
15.02.2010 г. Авиакомпания «Irtysh-Air», в рамках партнерских взаимоотношений с авиакомпанией «Сапсан», приступила к эксплуатации двух 50-местных комфортабельных воздушных судов CRJ-100LR (Bombardier).
11.05.2010 г. Авиакомпания «Irtysh-Air» по итогам конкурса по внутренним маршрутам, проведенном Комитетом гражданской авиации Министерства транспорта и коммуникаций Республики Казахстан, получила свидетельства на выполнение следующих авиамаршрутов: - первым перевозчиком - Алматы-Костанай; - вторым перевозчиком - Алматы-Павлодар, Алматы-Караганда, Алматы-Усть-Каменогорск, Алматы-Кызылорда.
13.05.2010 г. Авиакомпания «Irtysh-Air» получила двухбуквенный код IATA - IH.