Первоначально предполагалось реконструировать существующую взлетно-посадочную полосу, однако, по расчетам специалистов, в этом случае затраты увеличились бы на $1 млн. По словам К. Тумышева, кроме того, строительство новой полосы позволит аэропорту не прекращать свою работу.
С введением новой взлетно-посадочной полосы международный аэропорт Атырау сможет принимать все существующие на сегодняшний день воздушные суда.
Генеральный подрядчик на строительство взлетно-посадочный полосы будет выбран на основе конкурса к июню 2003 года. Все работы по строительству полосы планируется завершить в сентябре 2004 года. Далее будет рассматриваться вопрос о строительстве нового здания аэропорта и грузового терминала.