Albanian Airlines, Arnavutluk'un ulusal bayrak taşıyıcı havayolu şirketiydi. 1992 yılında kurulmuş olup hem iç hat hem de uluslararası uçuşlar gerçekleştiriyordu. Havayolunun ana merkezi Tirana Uluslararası Havalimanı'ndaydı.
Ancak, Albanian Airlines mali zorluklar ve operasyonel sorunlarla karşı karşıya kalarak 2011 yılında faaliyetlerini durdurdu. O zamandan beri, havayolu hizmetlerine yeniden başlamadı ve hükümsüz kabul ediliyor.
Önemli bir not olarak, Arnavutluk'ta şu anda Air Albania gibi diğer havayolları faaliyet göstermektedir. Bu, 2018 yılında kurulan ülkenin milli taşıyıcısıdır.