Albanian Airlines fue privatizada el mismo año, pasando a manos del grupo kuwaití M.A.
Como resultado, fue reestructurada en 1997 para cumplir servicios mediante una aeronave Airbus A320- 231 alquilada a Shorouk Air de Egipto.
En julio de 2001 Albanian Airlines empezó a renovar su flota, reemplazando sus aeronaves Tupolev y adquiriendo su primer BAe 146.
Este proceso de renovación permitió a la compañía expandirse hacia nuevos mercados estratégicos como el Reino Unido.
En agosto de 2008, el presidente Yahia Farwati compró Albanian Airlines a Advanced Construction Group (ACG) Sh.p.k.