尼亚、法兰克褔、伊斯坦布尔、普里什蒂纳、罗马和苏黎世。在2001年7月，航空公司开始提升机队类型，由英国航太公司的飞机取代图波列夫的飞机，购买了一架BAe 146，另外两架BAe 146于2003和2004年交付。这个提升过程开始开展新航线，例如比利时和德国。
目的地.阿尔巴尼亚航空公司有以下定期国际航班（2009年6月）：
机队.阿尔巴尼亚航空公司有以下机队（2009年3月28日）：