Schwerpunktmäßig setzt KD Avia auf das Flugzeug Boeing 737-300. Neben zwei Tupolev-Maschinen, bilden die 16 Boing den Kern der Flotte. Ziel des Unternehmens war es, Kaliningrad als neue Drehscheibe für Reisen aus Westeuropa in GUS-Staaten zu etablieren und damit den Reisenden das umständliche Umsteigen in Moskau zu ersparen. Zu diesem sollten Maschinen vom Heimatflughafen aus zu großen Flughäfen in Deutschland, Österreich und den Niederlanden fliegen. Im Jahr 2009 war KD Avia gezwungen den Flugbetrieb erst schrittweise zu verringern und schließlich sogar einzustellen. Mit Stand 2013 ist ein Neustart der Fluggesellschaft KD Avia derzeit in Planung und wird für die nächsten Jahre vorgesehen. Basis soll dabei weiterhin Kaliningrad sein.