Kurz nach der Ausstellung des AOC könnte Valahia Air am 18. Dezember 2013 ihren ersten kommerziellen Flug durchführen. Die Maschine wurde leer von Saarbrücken nach Düsseldorf überführt und begann dort ihren ersten Einsatz via den EuroAirport nach Pristina im Kosovo.