Молода авіакомпанія Air Albania була створена лише у 2018 році і сьогодні виконує рейси до двох десятків європейських напрямків зі штаб-квартирою в аеропорту Тирана ТІА в Тирані, Албанія.

Авіакомпанія експлуатує 4 літаки, три з яких - Airbus A320-200 і один Boeing 737-800. Вони мають біло-червону ліврею фюзеляжу з червоним логотипом на кермі.