Air Prishtina è stato fondato come una agenzia di viaggi Prishtina (RBP) nel 1981 da Bexhet Sallahu. Il suo concetto si basava sul fornire i Kosovari che vivevano in Europa con opportunità di voli economici, sicuri e affidabili ai lori parenti in Kosovo e nella regione.

Nel suo primo anno, ha organizzato il primo volo civile a Pristina, dove riuscì a convertire l'esistente aeroporto militare in un aeroporto civile. Oggi, grazie all'impegno instancabile di Bexhet Sallahu, l'aeroporto di Pristina è uno degli aeroporti più frequentati nei Balcani.

Nel 1983, l'espansione inizio con l'apertura degli primi filiali in Kosovo e Macedonia.

Nel 1984 è stato aperto un ufficio a Zurigo, per coprire il mercato della Svizzera. Poco dopo, nuovi uffici a Basilea, Berna, Ginevra, Losanna e in altre città vengono aggiunti.

Nel 1993 Bexhet Sallahu ha aperto la sua prima filiale in Germania e nello stesso anno ha completato il primo volo dalla Germania a Pristina

Con il suo nuovo ufficio a Vienna, l'agenzia di viaggi Pristina è ora presente in oltre 15 città in Europa Occidentale e in tutte le principali città in Kosovo e Macedonia

Per garantire un'elevata qualità nella gestione e attuazione, Bexhet Sallahu ha iniziato una partnership strategica tra le agenzie di viaggio e le principali compagnie aeree europee.

Nell’ 01.01.2005, Air Prishtina AG viene fondata in Svizzera e ha integrato tutte le imprese e attività precedenti con questo marchio.

Con il chiaro orientamento dell'impresa nel soddisfare le esigenze dei clienti e la gestione con principi innovativi, Air Prishtina AG ha rafforzato presto la sua posizione dominante nel mercato dei voli per il Kosovo e la Macedonia

Gli investimenti in tecnologie moderne per migliorare la gamma di servizi, nonché lo sviluppo continuo di aumentare la soddisfazione del cliente sono le basi per la stabilità e il successo sostenibile della società.

Ingenti investimenti in moderne tecnologie per migliorare le prestazioni di servizi, il continuo sviluppo delle prestazioni e la scelta specifica di partner di alta qualità ha contribuito in modo significativo nei prossimi anni per rafforzare la posizione di mercato e per aumentare la soddisfazione dei clienti.

Questa strategia ha il potenziale per garantire il successo e la sostenibilità a lungo termine della società in un mercato sempre più forte e competitivo.

Bexhet Sallahu è stato un autentico pioniere e Air Prishtina, con la fondazione "Bexhet Sallahu"continua a sostenere ulteriormente il suo sogno: migliorare la qualità della vita del popolo albanese

La sua morte, avvenuta il 7 Novembre 2005 ha lasciato un vuoto che è stato difficile da riempire. Il suo impegno caritatevole e il suo impegno sociale resterà indimenticato.

Fin dall'inizio, anche come co-fondatore della "Agenzia di viaggi Pristina" li stava a lato sua moglie, Feride Sallahu. Lei era la sua compagna e il sostegno in tutte le imprese. Fino alla sua morte, avvenuta il 06.06.2011 è stata membro del consiglio di amministrazione di Air Prishtina e assistendo la società con l'uso personale. Anche lei rimarrà indimenticabile per noi.

Leyla Ibrahimi-Salahi, figlia di Bexhet Sallahu e Feride Salahi, sta dirigendo l'azienda dal 2005 seguendo il spirito di successo dei fondatori, con grande impegno, competenza e professionalità.

Attraverso la partnership strategica con la compagnia aerea italiana Belle Air Europe, Air Prishtina ha iniziato una nuova era e ha scelto il percorso per un futuro di successo.