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.