Решение об открытии аэропорта Новокузнецк (Спиченково) для выполнения международных полетов, согласовано в министерстве транспорта, Министерстве Иностранных дел, Министерстве Внутренних дел, ФТС России и РОСграницей.
А.Г.Тулеев не однократно обращался в правительство РФ поддержать создание на базе новокузнецкого аэропорта пункта через государственную границу. Это связано с ростом уровня жизни населения региона и расширением географии внешнеторговых связей Кемеровской области.
Губернатор А.Г.Тулеев поручил главе Новокузнецка В.Г.Смолего (Валерий Георгиевич) и президенту ООО «Аэрокузбасс» В.Д.Белозерову (Виктор Данилович) провести реконструкцию аэропорта и обеспечить прием международных рейсов в самые сжатые сроки. Придание международного статуса еще одному аэропорту в Кемеровской области позволит упростить въезд — выезд в регион, путем создания дополнительного таможенного поста.
Аэропорт Новокузнецк (Спиченково) обслуживает жителей городов: Новокузнецк, Прокопьевск, Междуреченск, Осинники, Таштагол, Мыски, Белово и др. Объем внутренних перевозок через аэропорт в 2009 году составил 97,8 тыс. человек, в 2011 году — 126 тыс. человек.
В настоящее время ООО «Аэрокузбасс» за счет собственных средств ведет строительство