La compañía anunció el 27 de mayo de 2005, que reemplazaría su nombre Kaliningrad Avia por KD Avia, en parte para diferenciarse de la compañía estatal del mismo nombre que opera el Aeropuerto de Khrabrovo Airport.