Рейс в Шарм-эш-Шейх будет осуществляться с 29 октября 2017 года один раз в неделю в воскресенье. Заказчиком рейса выступил туроператор Join Up!.
Стоит отметить, что 27 декабря 2011 года на сессии Херсонского областного совета депутаты приняли решение о создании коммунального предприятия областного совета – «Херсонские авиалинии», которому 4 октября 2012 года было официально передано имущество целостного имущественного комплекса «Аэропорт «Херсон». Херсонский аэропорт с 2006 года не принимал самолёты и до весны 2013 года был фактически неработающим предприятием. 10 апреля 2013 года аэропорт «Херсон» официально возобновил свою работу, однако до 27 июля 2013 года он использовался только для осуществления чартерных рейсов за границу и по Украине. С 27 июля 2013 года отсюда были начаты также регулярные авиарейсы.
