В новом Международном терминале аэропорта Красноярска, первые пассажиры вылетели пределы России 19 февраля 2019 года. Первый рейс отправился в Китай около 16:30. После этого в Красноярске приземлился самолет из Ташкента. Новый терминал оснащен телетрапами, парковкой на 700 автомобилей, четырьмя эскалаторами и 21 лифтом. Площадь помещения - 58 000 кв.метров.

Первый рейс из аэропорта Красноярск отправился 27 декабря 2017 года в город Норильск. До сегодняшнего дня международные рейсы обслуживал старый терминал, который расположен первым по трассе.  Соответствующий приказ о признании терминала международным подписали в Министерстве транспорта РФ 10 февраля текущего года.

В будущем старые терминалы будут законсервированы. На них у директора аэропорта Андрея Метцлера большие планы: в третьем терминале сначала поселят строителей, что будут реконструировать первый терминал под зал для делегаций и высокопоставленных чиновников, а потом часть снесут и сделают служебное помещение.

Как заявил начальник Красноярской таможни Сергей Санакоев, основной плюс терминала заключается в том, что для пассажиров и сотрудников созданы комфортные условия, которые осуществляют пересечение внутренних и международных границ. Аэропорт открыли 2 года назад. И все время он обслуживал только внутренние рейсы. При этом количество пассажиров, которые улетели из Красноярска за границу, за 2018 год выросло на 6% и превысило 507 тысяч человек.