Safari: Ndege ilianzishwa tarehe 20 Septemba 1991 na ilianza kufanya kazi tarehe 3 Desemba 1993 na ndege mbili za Boeing 737-200 kama Sahara Airlines, kama sehemu ya kampuni kubwa ya biashara ya Sahara India Pariwar. Mwanzoni huduma zilizingatia hasa katika sekta za kaskazini mwa India, na kuweka Delhi kama msingi wake, na kisha shughuli zilipanuliwa ili kufunika nchi nzima. Ndege ya Sahara ilibadilishwa jina kuwa Air Sahara mnamo 2 Oktoba 2000, ingawa Sahara Airlines inabaki jina la usajili la mtoaji. Mnamo 22 Machi 2004 ikawa mtoaji wa kimataifa na kuanza kwa ndege kutoka Chennai kwenda Colombo, baadaye ikipanuka hadi London, Singapore, Maldives na Kathmandu. Pia ilikuwa imepanga kuwa mtoaji wa kwanza wa kibinafsi wa India kutumikia China na ndege kwenda Guangzhou kutoka msimu wa baridi wa 2006, hata hivyo hii haikufanyika.
Mwaka wa 1991