Die lugredery is op 20 September 1991 gestig en het op 3 Desember 1993 met twee Boeing 737-200-vliegtuie as Sahara Airlines, as deel van die groot Sahara India Pariwar-besigheidskonglomeraat, begin werk. Aanvanklik was dienste hoofsaaklik in die noordelike sektore van Indië gekonsentreer, met Delhi as sy basis, en dan is bedrywighede uitgebrei om die hele land te dek. Sahara Airlines is op 2 Oktober 2000 as Air Sahara hermerk, hoewel Sahara Airlines steeds die geregistreerde naam van die draer is. Op 22 Maart 2004 het dit 'n internasionale draer geword met die begin van vlugte van Chennai na Colombo, later uitgebrei na Londen, Singapoer, die Maledive en Katmandoe. Dit was ook beplan om die eerste private Indiese draer te word wat vanaf die winter van 2006 met vlugte na Guangzhou na China sal dien, maar dit het nie gebeur nie. Die onsekerheid oor die lot van die lugredery het veroorsaak dat sy aandeel in die Indiese binnelandse lugvervoermark van ongeveer 11% in Januarie 2006 tot 8.5%
1991 Die Wêreld