Sahara Airlines 2000ko urriaren 2an Air Sahara izenarekin markatu zen, nahiz eta Sahara Airlines izaten jarraitzen duen garraiolariaren izen erregistratua. 2004ko martxoaren 22an nazioarteko garraiolari bihurtu zen, Chennai-tik Colombora hegaldiak hasita, geroago Londresera, Singapurrera, Maldivetara eta Katmandura zabalduz. 2006ko neguan, Guangzhou-ra hegaldiak eskaintzeko Txinan lehen garraiolari indiar pribatua izatea ere aurreikusita zegoen, baina hori ez zen gauzatu.
1991. urtea