31 августа 2006 года на Совете директоров «Авиационных линий Кубани» и «Международного аэропорта «Краснодар» (входят в холдинг «Аэропорты Юга») в Москве принято решение о новых назначениях сразу в двух компаниях.   Юрий Сторчак назначен на должность генерального директора компании «Авиационные линии Кубани». Г-н Сторчак уже занимал подобную должность в ОАО «АЛК» до разделения компании на две самостоятельные структуры. После реструктуризации до недавнего времени он находился в должности генерального директора международного аэропорта «Краснодар» и руководил процессом создания организационной структуры вновь образованной компании. Такие же обязанности исполнял назначенный в то время генеральный директор «АЛК» Вячеслав Ким. В настоящее время процесс создания организационной структуры и построения основ бизнеса успешно завершен.   Сейчас Юрий Сторчак возглавляет авиакомпанию. На должность генерального директора краснодарского аэропорта, вместо Юрия Сторчака, назначен Виктор Пантюхин, ранее занимавший должность заместителя генерального директора «Международного аэропорта «Краснодар».