С 25 апреля 2016 года авиакомпания «Оренбуржье» впервые начнет полеты из Международного аэропорта Краснодар, сообщила пресс-служба компании «Базэл Аэро». Авиакомпания в летний сезон свяжет Краснодар с курортными городами Сочи и Геленджиком. Рейсы в Сочи будут выполняться ежедневно три раза в день. Время в пути составит около 45 минут. Рейс на другой курорт — в Геленджик будет выполняться ежедневно, один раз в день. Вылет из Краснодара в 11:20 прибытие в аэропорт Геленджик в 11:45. На обоих направлениях будут задействованы чешские двухмоторные самолеты L410 с укороченным взлётом-посадкой, рассчитанные на 17 мест. Авиакомпания «Оренбуржье» будет базировать в аэропорту Ставрополя три воздушных судна. Ранее перелеты по направлению Краснодар–Сочи один раз в день осуществляла авиакомпания «Донавиа». Однако из-за реорганизации авиаперевозчика данный рейс был сокращен.
Между аэропортами Краснодар и Геленджик прямое авиасообщение существовало до середины 1990-х годов, на выполнении рейсов были задействованы небольшие самолеты. В планах авиакомпании связать прямым сообщением Сочи и Анапу, а также Ставрополь с курортами Краснодарского края.