Международный аэропорт Полтава был основан в 1950–1960-х годах, хотя история его развития уходит корнями в конец 30-х годов прошлого столетия. Тогда здесь существовала авиабаза, на основе которой были осуществлены первые вылеты самолетов (в 1949 году инфраструктура была разделена для принятия гражданской и военной авиационной техники). Изначально аэропорт занимал скромную территорию, на которой располагались аэродром и ангар для самолетов. В 1985 году здесь был возведен обширный терминал для приема пассажиров, общей площадью в 5 тысяч м². В нынешнее время здесь осуществляются рейсы как внутри страны, так и за ее пределами. Взлетно-посадочная полоса аэропорта принимает легкие и средние авиационные суда. Обеспечена вся необходимая специализированная техническая база и оборудование для осуществления взлета, посадки и управления воздушными судами. Аэропорт оснащен комфортными залами ожидания, информационными табло, камерами хранения и другими объектами, необходимыми для удобства пребывания пассажиров.