Строительство международного терминала в аэропорту Барнаула началось в 1991 году, но через несколько лет было законсервировано. "Сейчас здание находится в таком плачевном состоянии, что требует сноса", - считает Виктор Пацар. На этом месте площадью 11 га собственники авиапредприятия "Алтай" намерены построить новый международный терминал. Сейчас идет разработка бизнес-плана по его возведению. По данным управления Алтайского края по транспорту стоимость нового терминала предварительно оценивается в 400-450 млн рублей.
Действующий международный сектор в аэропорту Барнаула не отвечает целому ряду требований, предъявляемых к подобным объектам. Например, он не способен одновременно обслуживать сразу несколько воздушных судов.
Наличие в Барнауле современного международного сектора стало особенно востребовано с развитием на Алтае особой экономической зоны туристско-рекреационного типа. В 2008 году Алтай посетило около 1 млн туристов, в том числе из зарубежных стран. По географическому расположению аэропорт Барнаула является главными воздушными воротами в регионе.