Сегодня аэропорту "Херсон" исполнилось 70 лет. Первый рейс осуществили в 1961 году самолетом АН-24 из Киева.

В 2006 году аэропорт получил статус международного, но долгое время аэропорт не принимал рейсы. В 2014 году усилиями областной власти удалось наладить сотрудничество с одной из крупнейших авиакомпаний мира Turkish Airlines.

С 15 октября 2014 года стали осуществляться рейсы в Стамбул 4 раза в неделю авиакомпанией Turkish Airlines. А с 29 марта 2015 года рейсы выполняются ежедневно. Авиакомпания Turkish Airlines за год перелетов в Херсон перевезла на линии в Стамбул 50 тыс. пассажиров.