Все «Боинги» «КД авиа» получены в операционный лизинг сроком на пять лет. Лизингодателями по парку самолетов «КД авиа» выступили ВВАМ (Babcock amp; Brown Aircraft Management), 1LFC (InternationaI Lease Finance Corporation), GECAS (General Electric Commercial Aviation Service), Pegasus Aviation и CITAerospace International. В среднем аренда одного воздушного судна обходится «КД авиа» почти в 3,5 млн руб. (около 130 тыс. долл.) в месяц, что составляет около 15% в общей стоимости расходов на эксплуатацию. Оценочная стоимость парка первых шести самолетов «КД авиа», по данным компании, составляет 1,056 млрд. руб. (около 39 млн долл.), или в среднем 176 млн руб. (около 6,5 млн долл.) за один борт.

Все воздушные суда компании имеют ирландскую регистрацию (код Е1-***). На этапе ремонта и подготовки к эксплуатации в «КД авиа» по дизайну, разработанному авиакомпанией, выполняется окраска самолетов под стилизованную касатку. При этом касатка стала одним из элементов корпоративного дизайна. Последовательность поэтапного поступления бортов в эксплуатацию, а также поставки от нескольких лизинговых компаний приводят к тому, что строгое соблюдение стандартов дизайна на каждом новом самолете становится проблемой, требующей отдельного внимания. При этом все борта имеют собственные имена и, в большинстве случаев, названы в честь современных российских деятелей культуры, искусства и бизнеса. Исключения составляет имя Александра Маринеско – героя-подводника времен Великой Отечественной войны.

Средний возраст арендуемых самолетов «КД авиа» достигает 18,5 лет, и компания находится в середине рейтинга из более чем 300 эксплуатантов самолетов типа «Боинг 737», ранжированных по возрасту их авиатехники.

После прибытия в базовый аэропорт арендованные воздушные суда проходят процедуру таможенного оформления и, как правило, через 4-6 дней выходят на маршруты. Исключение составил первый борт EI-DJK, торжественно встреченный в аэропорту «Храброво» 12 февраля 2005 г., но ожидавший разрешения на полеты по России более трех недель.