По информации на портале госзакупок, это должно быть отдельно стоящее трёхэтажное здание площадью почти девять тысяч квадратных метров. Интерьер следует выполнить в космическом стиле, чтобы он ассоциировался с алтайским космонавтом Германом Титовым. Половину площадей отведут под магазины и общепит, должно появиться как минимум три телескопических трапа. Согласно проекту, аэропорт сможет принимать больше пассажиров, а пребывание в залах станет комфортнее. Также проектом предусмотрена реконструкция привокзальной площади и расширение парковки. Проектировщиков, которые займутся этой работой, выберут 1 июня. Всё строительство нового терминала обойдётся в пять миллиардов рублей, а заработать он должен в 2026 году.