История авиакомпании ОАО «Авиационные линии Кубани» (АЛК) начинается в 1932 году, с момента создания Краснодарского авиапредприятия, которое и является родоначальницей одного из крупнейших авиапредприятий Юга России.
В 1993 году «Кубанские авиалинии» были официально зарегистрированы как открытое акционерное общество «Авиационные линии Кубани» с базовым аэропортом в городе Краснодаре.

Авиапарк «Кубанских авиалиний» состоит исключительно их воздушных судов отечественного производства Як-42 и Ту-154М, на которых авиакомпания выполняет рейсы по России, СНГ и дальнему зарубежью.

Самым приоритетным в своей деятельности авиакомпания «Кубанские авиалинии» считает безопасность перелетов.
Следует учесть, что используемый «АЛК» на авиалиниях средней протяженности самолет ЯК-42 считается одним из самых надежных в мире, что делает полеты рейсами авиакомпании совершенно безопасными. Кроме того, предметом гордости коллектива «Авиационных линий Кубани» является высокий уровень регулярности рейсов, который обеспечен высокой надежностью лайнеров ОКБ Яковлева и мастерством пилотов «АЛК».

На дальнемагистральных лайнерах ТУ-154М «Кубанских авиалиний» установлено дополнительное новейшее навигационное оборудование, что существенно увеличивает безопасность и этих прекрасных машин.
Собственная техническая база, оборудованная современным диагностическим и ремонтным оборудованием, гарантирует высокий уровень технического состояния самолетов авиакомпании «Авиационные линии Кубани».

Все пилоты авиакомпании «АЛК» регулярно проходят обязательные курсы повышения летной квалификации в учебно-тренировочном центре Ростова-на-Дону, а также в Академии Санкт-Петербурга.
По показателям безопасности полетов и высокому уровню сервиса авиакомпания «Кубанские авиалинии» неоднократно удостаивалась наград в престижном конкурсе «Крылья России» и завоевывала звание «Авиакомпания года».
Кроме Москвы и Санкт-Петербурга, самолетами «Авиационных линий Кубани» можно улететь в ряд других российских городов и в Ереван.

Для жителей столицы представляют большой интерес рейсы по маршруту Краснодар-Москва-Краснодар, которые самолеты авиакомпании «Кубанские авиалинии» совершают 50 раз в неделю. На летающих по этому маршруту самолетах «АЛК» уровень комфорта достаточно высок и предусмотрены салоны, как эконом, так и бизнес класса.