Прежде  чартерные и регулярные рейсы в Салоники и в Афины из Краснодара осуществляла авиакомпания «Уральские авиалинии».

"ТЭК КУБАНИ--НОВОСТИ", 27-05-2016. КРАСНОДАР. —Регкулярные рейсы в Салоники (Греция) греческой авиакомпании Ellinair открываются из Международного аэропорта Краснодар. Об этом говорится в сообщении пресс-службы «Базэл Аэро». 
Подчеркивается, что 30 мая авиакомпания Ellinair впервые выполнит прямой рейс из Международного аэропорта Краснодар в Салоники (Греция). Перелеты будут выполняться на самолетах Boeing 737-300. В ближайший месяц авиакомпания планирует выполнить три рейса - они будут совершены 9, 20 и 29 июня.
Билеты можно приобрести на официальном сайте перевозчика, а также у партнера авиакомпании - туроператора «Музенидис Трэвел». За летний сезон Ellinair планирует перевезти на отдых из Краснодара в Салоники (Греция) более 1500 туристов.
Напомним, что в 2015 году чартерные и регулярные рейсы в Салоники и в Афины из Краснодара осуществляла авиакомпания «Уральские авиалинии». В Ираклион и на остров Родос чартерные перевозки выполняли авиакомпании Nordwind и Royal Flight соответственно.