La aviadkompanio estis fondita la 20an de septembro 1991 kaj komencis operaciojn la 3an de decembro 1993 kun du Boeing 737-200 aviadiloj kiel Sahara Airlines, kiel parto de la plej grava Sahara India Pariwar komerckonglomerato. Komence la servoj estis ĉefe koncentritaj en la nordaj sektoroj de Barato, tenante Delhion kiel sian bazon, kaj tiam operacioj estis etenditaj por kovri la tutan landon. Sahara Airlines estis renomita kiel Air Sahara la 2an de oktobro 2000, kvankam Sahara Airlines restas la registrita nomo de la aviad-kompanio. La 22an de marto 2004 ĝi fariĝis internacia aviad-kompanio kun la komenco de flugoj de Ĉenajo al Kolombo, poste disetendiĝante al Londono, Singapuro, Maldivoj kaj Katmanduo. Ĝi ankaŭ planis fariĝi la unua privata hinda aviad-kompanio servanta Ĉinion kun flugoj al Guangzhou de vintro 2006, tamen tio ne realiĝis.
1991 (aŭgusto)