Предприятие основано в 1932 г., в 1993 г. оно преобразовано в ОАО "Авиационные линии Кубани".
ОАО "АЛК" выполняет внтурироссийские, международные регулярные и чартерные рейсы, в том числе V.I.P. перевозки, осуществляет перевозку пассажиров, грузов и почты на собственных воздушных судах - ЯК42.
В структуру предприятия входят аэропорты Краснодар (Пашковский) и Геленджик, предоставляющие полный комплекс аэропортового обслуживания.