30 июня 1966 года открылось прямое авиасообщение по маршруту Орел – Воронеж – Краснодар – Адлер
Из орловского аэропорта отправились первые пассажиры в город Сочи. Аэровокзал располагался на Наугорском шоссе. В комплекс строений воздушной гавани Орла входили: два помещения для пассажиров в виде небольших строений, совмещённых с диспетчерской, стойки регистрации, комната матери и ребёнка, справочное бюро, камера хранения, автоматы для продажи газет и открыток, комнаты для милиции и досмотра багажа. В 1981 году бывший военный аэродром «Южный» переоборудовали в гражданский. Сюда перевели аэропорт, базировавшийся на Наугорском шоссе. С 2010 года аэропорт не эксплуатируется (законсервирован).