2002
- 6 сентября — образовано Открытое Акционерное Общество «Калининградавиа».
2003
- 28 февраля – Получено свидетельство эксплуатанта на авиаперевозочную деятельность.
2004
- Проведена реконструкция и модернизация здания аэровокзала.
2005
- 12 февраля — В калининградский аэропорт прибыл первый самолёт Боинг 737-300 с бортовым опознавательным знаком EI-DJK
- 9 марта – Выполнен первый регулярный рейс КД992 Калининград–Москва (Домодедово) на самолёте Боинг.
- 20 июня – зарегистрировано новое название «КД авиа» и «KD avia».
- С 29 июня по 4 июля — Компания «КД авиа» выступала официальным перевозчиком участников празднования 750-летия Калининграда.
- Июнь – Все рейсы авиакомпании стали выполняться только на самолетах марки Боинг.
- 7 июля — Началось строительство нового пассажирского терминала в аэропорту Храброво.
- Лето — Начало выполнения чартерных перевозок по всей Европе, Юго-Восточной Азии из аэропортов России и стран СНГ.
- Сентябрь – декабрь — Авиакомпания выступает официальным перевозчиком участников Всероссийского фестиваля искусств «Балтийские сезоны».
- 9 — 17 сентября — ОАО «КД авиа» — официальный перевозчик участников Всероссийского конкурса «Учитель года 2005».
- 14 ноября – Сотрудники «КД авиа» получили личную благодарность от Президента России за активное участие в подготовке и проведении торжественных мероприятий, посвященных 750-летию основания города Калининграда.
- 28 декабря – Открытие международной линии Калининград –Берлин, приуроченное к 85-летию начала воздушного сообщения между Кенигсбергом и Берлином.
2006
- 23 марта – «КД авиа» стала лауреатом премии «Крылья России». Компания впервые номинировалась на самую престижную премию страны и сразу была отмечена экспертами.
- 2 мая — Авиакомпания «КД авиа» вошла в десятку крупнейших российских авиакомпаний по объему пассажирских перевозок на международных воздушных линиях. По данным Транспортной Клиринговой Палаты в январе-феврале 2006 года по совокупному объему пассажирских перевозок на внутренних и международных воздушных линиях авиакомпания «КД авиа» заняла 11 место, а по объему международных перевозок — 8.
- 5 июня — Открытие регулярных прямых рейсов в Киев.
- 6 июня – Открытие регулярных прямых рейсов в Сочи.
- 24-27 августа — «КД авиа» выступила официальным перевозчиком участников впервые проходившего в Калининграде чемпионата мира по игре «Что? Где? Когда?» — всего около 200 человек из 17 стран мира.