Με τη Wizz Air και τη Ryanair να δραστηριοποιούνται έντονα στο αεροδρόμιο των Τιράνων, η τύχη της Air Albania ήταν μάλλον προδιαγεγραμμένη, καθώς δεν μπορούσε να ανταγωνιστεί τους δυο ισχυρούς αεροπορικούς κολοσσούς.
Επιπλέον η εταιρεία αντιμετώπιζε μεγάλα οικονομικά και νομικά προβλήματα.
Η αλβανική αεροπορική εταιρεία που ιδρύθηκε το 2018 με σκοπό να γίνει ο εθνικός αερομεταφορέας της γειτονικής χώρας, σταμάτησε το πτητικό της έργο στις 7 Δεκεμβρίου μετά από παρέμβαση της Αλβανικής Αρχής Πολιτικής Αεροπορίας, λόγω μη συμμόρφωσης με τα πρότυπα πολιτικής αεροπορίας.
Με έδρα το Διεθνές Αεροδρόμιο των Τιράνων, η Air Albania εξυπηρετούσε αρκετούς ευρωπαϊκούς προορισμούς.
Κατά καιρούς πετούσε και προς το αεροδρόμιο της Αθήνας.
Η αλβανική αεροπορική εταιρεία ήταν μια σύμπραξη του Αλβανικού δημόσιου με την Turkish Airlines. Ωστόσο η τουρκική εταιρεία απέσυρε πρόσφατα τη συμμετοχή της από το μετοχικό κεφάλαιο της Air Albania που από το καλοκαίρι είχε απομείνει με ένα μόνο αεροσκάφος.