Linia rozpoczęła działalność 19 kwietnia 2019 r., kiedy to wykonała swój inauguracyjny lot z Tirany. Pierwszy lot rozkładowy Air Albania odleciał do Stambułu. Połączenie obsługiwane jest dwa razy w tygodniu airbusem A319, na pokładzie którego miejsce znajdzie 160 pasażerów. Jest to obecnie jedyna maszyna we flocie firmy, wydzierżawiona od Turkish Airlines.Air...