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