Международный аэропорт «Костанай». Авиарейсы с 11 июля 2010 года осуществляют авиакомпании — национальные перевозчики «Эйр Астана», «SCAT», «Irtysh-Air», а также «Трансаэро» (Российская Федерация), «Белавиа» (Белоруссия), Hamburg International Luftverk (Германия).

Воздушным путём из Костаная можно добраться в немецкие Ганновер, Мюнхен, в столицу Украины — Киев, в столицу России — Москву, в «столицу Урала» — Екатеринбург, в столицу Белоруссии — Минск, а также в казахстанские города Алма-Ату, Астану, Актау и Шымкент.