В опубликованном документе с проектами отмечается, что наиболее подходящее место для строительства нового международного терминала находится там, где сейчас расположено здание VIP-терминала.
Первый вариант предусматривает сохранение VIP-терминала на прежнем месте и строительство рядом с ним нового здания международного терминала.
Второй вариант, как отмечено на сайте РГП «Казаэронавигация», подразумевает строительство нового терминала внутри здания VIP-терминала с сохранением многих ключевых элементов наследия, а сам VIP-терминал переедет в новое место, расположенное очень близко к улице Закарпатской и южному перрону.