В черте города Костанай раньше имелся лишь аэродром «Наримановка», использовавшийся для грузовых перевозок, позднее перестроенный в пассажирский. Первые рейсы бизнес класса были открыты в 2007 году. После крупной реконструкции с 2010 года «Наримановка» получил международный статус, здесь стали осуществляться и регулярные бюджетные пассажирские перевозки, в том числе и чартерные. Один из важнейших нововведений стало оборудование летного поля системой световых сигналов, позволяющих осуществлять посадку и взлет в условиях плохой видимости. К аэропорту приписаны несколько национальных авиаперевозчиков Казахстана. Также полеты в город осуществляют российские и немецкие (Hamburg Luftverk) авиакомпании.
«Наримановка» оборудован двумя взлетно-посадочными полосами с бетонным покрытием – длиной соответственно 4400 и 4500 метров. На последнюю из них, достроенную к 2008 году и имеющую ширину 60 метров, могут приземляться любые типы современных судов без ограничений. Аэропорт имеет все атрибуты современной международной воздушной гавани – конференц-зал, магазин беспошлинной торговли. Пик пассажирооборота приходится на летние месяцы, когда открывается сообщение с курортами Турции. Названия «Костанай» и «Наримановка» равнозначны.