A fiatal légitársaság, az Air Albania csak 2018-ban alakult, és ma már két tucat európai célállomásra indít járatokat, székhelye az albániai Tirana TIA repülőtéren található.

A légitársaság 4 repülőgépet üzemeltet, amelyek közül három Airbus A320-200-as és egy Boeing 737-800-as. A repülőgépek törzse fehér és piros színű, a kormánylapáton piros logóval.