The airline was established on 1 January 1995 and started operations in June 1997, with series of charter flights carrying pilgrims to Jeddah, Saudi Arabia.
Linia lotnicza została założona 1 stycznia 1995 roku a swoją działalność rozpoczęła w czerwcu 1997 roku wykonując loty czarterowe przewożące pielgrzymów do Dżuddy w Arabii Saudyjskiej.