Flyselskapet ble etablert i 1991 og startet sin virksomhet 3. februar 1992. Det startet ruteflyvninger til Bari 5. februar 1992, og ble akseptert av IATA 25. mai 1992. Det har operert flyvninger til Hellas, Italia, Kosovo og republikken Makedonia og chartertjenester over hele Balkan og Europa. Flyselskapet var eid av Julien Roche (50%), visepresident og grunnlegger, og Marsel Skendo (50%), president og grunnlegger av Ada Air.