За офіційною інформацією за 2019 рік Херсонським аеропортом перевезено 154 тис. пасажирів, що на 3,9 тис. пасажирів більше ніж у 2018 році. За інформацією КП ХОР «Херсонські авіалінії», на теперішній час ведуться переговори з авіакомпаніями «Ryanair», «LOT», «МАУ», «Белавіа» та «СкайАП» з метою відкриття нових авіарейсів. Авіакомпанія «Ryanair» вже поінформувала про відкриття у 2020 році з Аеропорту нового авіарейсу до м.
На сьогодні здійснюються регулярні авіаційні рейси до міст Києва, Стамбула (Туреччина), Кракова, Катовіце (Польща), а також чартерні рейси (сезонні) на замовлення туроператорів до курортних міст Єгипту та Туреччини. У літній період 2019 року діяв регулярний авіаційний рейс до м.Бургас (Болгарія), який обслуговувало ПАТ «Авіакомпанія «Міжнародні Авіалінії України».