In einem eher diskreten Erscheinungsbild fliegt die einzige Boeing 737-36Q(F) der Constanta Airlines, deren Hauptsitz im umkämpften Zaporizhzhia angesiedelt ist. Gebaut wurde die heutige UR-UAA einst für Tarom, wo sie von 1998 bis 2004 im Einsatz stand, bevor sie über mehrere chinesische Betreiber zu Constanta Airlines gelangte.

Im April 1995 begannen die ersten regulären Frachtflüge zwischen Kiew und Luxemburg. Zuerst nur einmal pro Woche, später jeden Werktag. Zum Einsatz kamen diverse Antonov und Ilyushin-Frachter. Antonov Airtrack hatte damals mit der UR-UAA nur eine einzige An-12BP im Einsatz. Die regulären Flüge blieben 10 Jahre bestehen und wurden später nur noch nach Bedarf ausgeführt.