Η αεροπορική βάση του Air Albania αλλά και η κεντρική διοίκηση της εταιρείας βρίσκονται στο Tirana International Airport Nënë Tereza στα Τίρανα.
Ο εθνικός αερομεταφορέας της Αλβανίας πετά προς την Κωνσταντινούπολη σε συνεργασία με την Turkish Airlines, και από εκεί προς όλο τον κόσμο. Η Air Albania πετά επίσης προς τις Ρώμη, Μιλάνο, Μπολόνια, Πίζα, Μπέργκαμο, Βερόνα, Ζυρίχη, Βασιλεία, Λονδίνο, Ντίσελντορφ, και, εντός του 2022, θα ανοίξει φτερά προς πολλούς περισσότερους προορισμούς.
Η Air Albania πραγματοποιεί πτήσεις προς/από Τίρανα – Αθήνα με 4 εβδομαδιαίες συχνότητες Δευτέρα, Τετάρτη, Πέμπτη και Κυριακή αντιστοίχως.