Как сообщил Кирилл Будаев, заместитель генерального директора по стратегии ОАО "Аэрофлот", терминал, который будет готов принять пассажиров в следующем году, должен был быть построен еще в конце 2007 года. Задержка, по его словам, вызвана вопросами землеотвода под инженерные и энергетические сети.
Терминал начал строиться летом 2005 года.