En julio de 2001 Albanian Airlines empezó a renovar su flota, reemplazando sus aeronaves Tupolev y adquiriendo su primer BAe 146.