Παλαιότερα γνωστή ως Ολυμπιακή Αεροπορία, απέκτησε το νυν όνομά της στο πλαίσιο μαζικής προσπάθειας αναδιάρθρωσης το 2003.
Deri tani 55 vende njohin shtetin e ri, i cili shpalli pavarësinë më 17 shkurt 2008.