Tuairiscíodh go raibh an aerlíne bunaithe ar an 20 Meán Fómhair 1991 agus thosaigh sé ag feidhmiú ar an 3 Nollaig 1993 le dhá aerárthach Boeing 737-200 mar Sahara Airlines, mar chuid de mhór-conglomerate gnó Sahara India Pariwar. I dtús báire, bhí seirbhísí dírithe go príomha i dtrí earnálacha thuaidh na hIndia, ag coinneáil Delhi mar a bonn, agus ansin leathnaíodh na hoibríochtaí chun an tír ar fad a chlúdach. Athbhraitear Sahara Airlines mar Air Sahara ar an 2 Deireadh Fómhair 2000, cé go bhfuil Sahara Airlines fós mar ainm cláraithe an iompróra. Ar an 22 Márta 2004 tháinig sé ina iompróir idirnáisiúnta le tús eitiltí ó Chennai go Colombo, agus níos déanaí ag leathnú go Londain, Singeapór, na Maledives agus Kathmandu. Bhí sé beartaithe aige freisin a bheith ar an gcéad iompróir príobháideach Indiach a sheirbheáil ar an tSín le eitiltí go Guangzhou ó gheimhreadh 2006, ach níor tharla sé seo.
1991 an tSeapáin