В 1945-1950 гг. гражданское авиапредприятие на аэродроме «Девау» обеспечивало выполнение рейсов Москва – Кенигсберг (с 1946 г. Калининград) – Берлин. С 1948 г. и до конца 1988 г. калининградское авиапредприятие входило в состав Белорусского управления гражданской авиации СССР, а с 1 января 1989 г. по 3 декабря 1992 г. – в состав Внуковского производственного объединения ГА, сменив при этом несколько наименований. 1 июля 1961 г. на базе Калининградского авиазвена и аэропорта 5-го класса «Девау» была образована 64-я отдельная объединенная авиаэскадрилья, которая 1 августа 1977 г. была преобразована в Калининградский объединенный авиаотряд. С 1992 г. авиаотряд подчинялся непосредственно Департаменту воздушного транспорта при Министерстве транспорта России (а затем, с 15 марта 1996 г., – Федеральной авиационной службе России) на правах территориального управления. После «монополизации» «Аэрофлотом» торговой марки, ранее общей для всей гражданской авиации СССР, осенью 1997 г.
Калининградский объединенный авиаотряд был переименован в авиакомпанию «Калининградавиа».
С течением времени изменялась и совершенствовалась инфраструктура калининградского авиапредприятия. В 1962 г. основной объем пассажирооборота был переведен из «Девау» на аэродром «Храброво», способный принимать турбовинтовые лайнеры Ан-10 и Ил-18. Реконструкция ВПП «Храброво» была осуществлена в 1974-1976 гг., в результате чего полоса шириной 60 м и длиной 2000 м была удлинена до 2500 м и приобрела возможность принимать самолеты массой до 100 т. Ныне действующее для внутренних рейсов здание аэровокзала было сдано в эксплуатацию 17 июля 1979 г. Для международных рейсов, которые начали выполняться в 1989 г., был приспособлен отдельно стоящий павильон, построенный еще в 1970 г. для внутренних рейсов.
Значительно менялся и авиапарк предприятия. Первые самолеты местной «прописки» Ан-2 появились на аэродроме «Девау» осенью 1961 г. Головной «собственный» самолет типа Ту-134А (СССР-65019, после 1991г.- RA-65019) прибыл в базовый аэропорт «Храброво» 30 декабря 1976 г. Большинство поступавших в Калининградский объединенный авиаотряд Ту-134А не были новыми и передавались из других подразделений «Аэрофлота», за исключением RA-65049 и RA-65054, пришедших непосредственно с завода. В дальнейшем имела место также и некоторая ротация эксплуатировавшихся бортов между подразделениями ГА. Со временем некоторые Ту-134А в процессе ремонта получили новые двигатели Д-30 111 серии и стали именоваться Ту-134А-3. А в сентябре 1993 г. Калининградским объединенным авиаотрядом были приобретены два только что построенных самолета Ту-154М.
К началу 2000-х гг. в авиапарке «Калининградавиа» насчитывалось 10 самолетов Ту-134А и два Ту-154М, но только пять из них были в летном состоянии и еще два находились в ремонте на Минском АРЗ №407. В этот период компания все глубже погружалась в финансовые проблемы: нарастающие убытки от основной деятельности, отсутствие средств на оплату ремонта самолетов и двигателей, рост задолженности перед кредиторами за топливо – далеко не полный их перечень. В то время менеджмент «Калининградавиа» видел выход в сокращении нерентабельной основной летной деятельности, продаже самолетов и передаче их в аренду другим авиакомпаниям. Тем временем вексельные долги за топливо и непомерные текущие расходы на поддержание громоздкой инфраструктуры привели «Калининградавиа» в апреле 2001 г. к банкротству и внешнему управлению. Тогда же прорабатывались планы продажи ГУП «Калининградавиа» авиакомпаниям «Пулково» и «Домодедовские авиалинии», но реализованы они не были. На заключительном этапе процедуры внешнего управления было произведено разделение «Калининградавиа», которое на тот момент отражало, скорее, интересы групп, боровшихся за контроль над собственностью, чем стремление к эффективному управлению и росту профильного бизнеса.
11 августа этого года, доставив пассажиров из Калининграда в московский аэропорт «Домодедово»
Вверху: первый самолет из полученных «КД авиа» в лизинг – «Боинг» 737-382 (EI-DJK) «Юрий Темирканов» – выполняет очередную посадку в аэропорту «Храброво», 1 ноября 2005 г.
2006 г. Первый рейс EI-DOM выполнил