La compagnia aerea è stata fondata il 20 settembre 1991 e ha iniziato le operazioni il 3 dicembre 1993 con due aerei Boeing 737-200 come Sahara Airlines, come parte del grande conglomerato commerciale Sahara India Pariwar. Inizialmente i servizi si sono concentrati principalmente nei settori settentrionali dell'India, mantenendo Delhi come base, e poi le operazioni sono state estese a coprire tutto il paese. Sahara Airlines è stata rinominata Air Sahara il 2 ottobre 2000, anche se Sahara Airlines rimane il nome registrato del vettore. Il 22 marzo 2004 è diventata un vettore internazionale con l'inizio dei voli da Chennai a Colombo, in seguito espandendosi a Londra, Singapore, Maldive e Kathmandu.
1991 - Settimo anno