В рамках реконструкции аэровокзального комплекса аэропорта "Красноярск" в мае 2004 года авиакомпания "КрасЭйр" планирует ввести в эксплуатацию новый международный сектор. Международный сектор с пропускной способностью 300 человек будет размещен на первом этаже терминала №2 аэропорта "Красноярск". Проект по реконструкции предполагает также кардинальное изменение архитектурного облика аэровокзала со значительным расширением площади и увеличением пропускной способности до 1000 человек в час, совершенствование технологии обслуживания пассажиров, замену существующего оборудования на более современное. В проекте - 100%-ное обеспечение досмотра ручной клади и багажа пассажиров, внедрение автоматизированной системы регистрации и двух транспортных линий выдачи багажа.

Реконструкция аэровокзального комплекса производится за счет собственных средств авиакомпании "КрасЭйр". В аэропорту "Красноярск" реконструкция аэровокзального комплекса началась в 2002 году, когда был открыт новый терминал №2 для трансферных пассажиров с пропускной способностью 2000 человек в час. На создание нового терминала из бюджета авиакомпании было выделено более 60 миллионов рублей.