ОАО "КД авиа" основано в сентябре 2002 года на базе обанкротившегося государственного унитарного авиапредприятия "Калининградавиа". Аэропорт базирования — Храброво (Калининград). Перевозит пассажиров в 28 пунктов назначения, среди которых Лондон, Париж, Мюнхен, Рим, Тель-Авив, Киев, Астана, Москва, Санкт-Петербург, Нижний Новгород, Казань, Екатеринбург. Согласно собственным данным, за восемь месяцев 2008 года компания перевезла 943,5 тыс. пассажиров и 1,7 тыс. тонн грузов.
Флот состоит из 17 самолетов Boeing 737-300 (крупнейший эксплуатант лайнеров этого типа в России). Средний возраст — 20,6 года, самому "молодому" лайнеру 17 лет. Еще пять Boeing 737 заказаны. В мае 2008 года "КД авиа" заказала у компании Airbus 25 самолетов A319 (поставки должны начаться не ранее 2013 года).
По данным компании, владельцем 88,2% акций "КД авиа" является председатель совета директоров ОАО Сергей Грищенко. По собственным данным, чистая прибыль в 2007 году — 57,2 млн руб. при выручке в 3,5 млрд руб., в первом квартале 2008 года прибыль составила 4,4 млн руб., выручка — 870 млн руб.