1 августа 2001 года состоялась рабочая встреча губернатора Кемеровской области Амана Тулеева с генеральным директором авиакомпании «КрасЭйр» Борисом Абрамовичем.
Во время встречи состоялось подписание рабочего протокола между администрациями Кемеровской области и авиакомпании о дальнейшем сотрудничестве.
С приходом «КрасЭйр» на Кемеровский рынок авиаперевозок пассажиропоток этого региона увеличился на 35%, значительно вырос уровень сервиса, открыты кассы продаж авиаперевозок «КрасЭйр».
В настоящее время «КрасЭйр» выполняет четыре рейса в неделю Москва-Кемерово и один рейс Благовещенск-Кемерово-Москва. Кроме того, еженедельно выполняется международный рейс Кемерово-Омск-Ганновер-Франкфурт.
В зимнее расписание 2001-2002 г.г., которое вступит в силу 8 октября 2001 года, планируется включить Кемерово и Новокузнецк в веерное расписание авиакомпании «КрасЭйр». Таким образом, жители Кузбасса получат возможность вылететь более чем в десяти направлениях на Дальний Восток и в северные регионы России транзитом через Красноярск.
Планируется также чартерная программа, поскольку туристическое направление развито в Кузбассе недостаточно. Туроператоры этого региона работают с туристическими фирмами Новосибирска и Москвы, в то время как Красноярск может предложить им лучшую альтернативу.
Для этого планируется открыть в Кемерово филиал туристической фирмы, которая создана в Красноярске авиакомпанией «КрасЭйр» с туристической фирмой «Дюла-тур».
Сотрудничество авиакомпании «КрасЭйр» и Кузбасса получило одобрение и поддержку администрации Кемеровской области. В результате встречи Аман Тулеев вручил Борису Абрамовичу медаль третьей степени «За выдающийся вклад в развитие Кузбасса». Эта награда учреждена местной законодательной властью, имеет три степени: первая и вторая серебряные, третья сплав золота с серебром. Награда пользуется в регионе большим уважением.