Παλαιότερα γνωστή ως Ολυμπιακή Αεροπορία, απέκτησε το νυν όνομά της στο πλαίσιο μαζικής προσπάθειας αναδιάρθρωσης το 2003.
Până acum, 55 de ţări au recunoscut noua ţară, care şi-a declarat independenţa în 17 februarie 2008.