Ставший уже популярным маршрут Новокузнецк – Омск третий год выполняется из аэропорта Новокузнецк (Спиченково) с частотой 1 раз в неделю. Данный рейс в 2020 и 2021 годах выполняла авиакомпания «ЮТэйр» на 70-кресельном самолете АТР-72. На 2022 год заявку на выполнение данного рейса подала авиакомпания «Ред Вингс». С 14.01.2022 рейс будет выполняться на российском воздушном судне «Сухой Суперджет-100» вместимостью 100 кресел по субботам. Время прилета 05:00, время вылета 06:00 (время местное). Стоимость авиабилетов составляет от 3 334 руб. При этом авиакомпания «Ред Вингс» с 01.04.2022 по 31.10.2022 планирует запустить новый маршрут Кемерово – Омск частотой 1 раз в неделю на российском воздушном судне «Сухой Суперджет-100» вместимостью 100 кресел. Дни выполнения рейсов и стоимость авиабилетов можно будет уточнить на информационных ресурсах авиакомпании или Международного аэропорта Кемерово им. А.А. Леонова после утверждения летнего расписания. Все эти авиарейсы выполняются в рамках постановления Правительства Российской Федерации от 25 декабря 2013 г. № 1242 «О предоставлении субсидий из федерального бюджета организациям воздушного транспорта на осуществление региональных воздушных перевозок пассажиров на территории Российской Федерации и формирование региональной маршрутной сети».