ОАО "Авиакомпания Луганские Авиалинии" образовалось путем реорганизации Луганского государственного авиационного предприятия "Луганские Авиалинии" в 2003 г. и является его правоприемником и хранителем славных традиций Ворошиловградского объединенного авиаотряда, образованного в январе 1946 г. Авиакомпания имеет сертификат эксплуатанта Государственного департамента авиационного транспорта Министерства транспорта Украины № 039.

Возглавляет авиакомпанию Председатель правления Немлихер Анатолий Викторович.

В настоящее время авиакомпания эксплуатирует воздушные суда АН-24РВ на авиалиниях Украины по регулярному расписанию, а также выполняет чартерные (заказные) авиаперевозки. Воздушные суда оборудованы экономическим и бизнес классами. Авиапассажиры на рейсах авиакомпании отмечают высокий уровень сервиса, культуру обслуживания на земле и в полете.