Το Αεροδρόμιο Αθηνών καλωσόρισε επισήμως την Air Albania σε ειδική εκδήλωση στην οποία παραβρέθηκαν στελέχη της αεροπορικής εταιρείας καθώς και η Luela Hajdaraga, Πρέσβειρα της Αλβανίας στην Ελλάδα.
Η Air Albania είναι ο εθνικός αερομεταφορέας της Αλβανίας, ωστόσο το 49,12% των μετοχών της κατέχει η Turkish Airlines.
Η εταιρεία συνδέει τα Τίρανα με την Αθήνα τέσσερις φορές την εβδομάδα, κάθε Δευτέρα, Τετάρτη Παρασκευή και Κυριακή.
Εκτός από την Αθήνα, ο εθνικός αερομεταφορέας της Αλβανίας πετά προς Κωνσταντινούπολη, Ρώμη, Μιλάνο, Μπολόνια, Πίζα, Μπέργκαμο, Βερόνα, Ζυρίχη, Βασιλεία, Λονδίνο και Ντίσελντορφ.
Στην Ελλάδα την Air Albania αντιπροσωπεύει στις πωλήσεις η εταιρεία Goldair.