Den europeiske byrå for flysikkerhet (EASA) gav Air Albania et tredjelandsoperatørsertifikat (TCO) 8. mai 2020, som tillater Air Albania å operere mellom Albania og EU. I september 2021 la flyselskapet til et tredje fly til flåten for første gang.