Здание аэропорта сверху напоминает раскинувшиеся крылья самолета с входной группой в виде буквы «Н» (символизирующей название города - Новосибирска). Новый комплекс предполагает значительное расширение существующего терминала за счет прилегающей территории и разграничение потоков пассажиров в зоне прилета и вылета.

Конструктив - металлокаркас с монолитными перекрытиями на антресолях. Стены и кровля облицованы  композитным материалом под серебро. Наружные колонны под выступающие консоли кровли, также символизируют букву «Н». Залы ожидания – с большепролетными арочными конструкциями - оборудованы верхним светом через фонари в кровле. Стоянка перед зданием значительно  расширена и предполагает подземные этажи.