Compania aeriană a fost înființată la 20 septembrie 1991 și a început să opereze la 3 decembrie 1993 cu două avioane Boeing 737-200 ca Sahara Airlines, ca parte a conglomeratului de afaceri Sahara India Pariwar. Inițial, serviciile au fost concentrate în principal în sectoarele nordice ale Indiei, păstrând Delhi ca bază, iar apoi operațiunile au fost extinse pentru a acoperi întreaga țară.
1991 (cu excepţia