Fundada en 2018, opera servicios aéreos programados para pasajeros a diez destinos en Europa.
Más tarde se reveló que la fundación de Air Albania también estaba vinculada a la creación de un aeropuerto internacional en Vlorë, también planificada en cooperación con el gobierno turco.
Turkish Airlines, socio fundador, posee el 49,12% de Air Albania.
Turkish Airlines contribuyó con 30 millones de dólares en su puesta en marcha.
Además, el 16 de mayo de 2018, el gobierno albanés había cedido el control del terreno en el que se construyó el Aeropuerto Internacional Madre Teresa a Albcontrol para participar en la asociación público-privada.