Авиакомпания «Уральские авиалинии» получила назначение на обслуживание двух греческих маршрутов: Краснодар—Афины и Краснодар—Ираклион. Соответствующая нота № 4448-н/4ед от 29 апреля 2013 г. размещена на официальном сайте Федерального агентства воздушного транспорта (Росавиация).
Прямых регйлярных рейсов из Краснодара в Афины пока не предлагает ни одна авиакомпания. В Ираклион летают «Ямал» и OrenAir в качестве чартерных перевозчиков, а также «Уральские авиалинии» выполняют транзитные рейсы из Краснодара в Ираклион через Екатеринбург.