Вообще, идеально было бы завести проезд к аэропорту от ул. Уральской. Более того, он даже сейчас спокойно просматривается на "Яндекс Картах". Аэропортовский проезд (он так и называется) идёт от нового терминала на север, а потом на запад и не доходит до развязки ул. Уральской с трассой М-4 примерно 900 м по прямой. Между ним и развязкой - промзона, насколько я понимаю, принадлежащая аэропорту (кадастровую карту не смотрел). Так что было бы желание... Да, там ещё 2 ж/д ветки и балка Карасуна, но можно с ними что-то придумать.
А от Уральской можно и 10-й электробус 20-й троллейбус попробовать пустить. Хотя в идеале, конечно, нужен аэроэкспресс до вокзала, благо ж/д линия Кропоткинского Кавказского направления проходит буквально в двух шагах от нового терминала.
Путь к кропоткинской трассе от нового терминала как раз не самый прямой: нужно объезжать ВПП аэропорта с востока (с запада - рулёжка до старого терминала). Но "Яндекс Карты" его уже вчерновую рисуют, да.