Li te etabli sou 20 septanm 1991 ak te kòmanse operasyon sou 3 desanm 1993 ak de Boeing 737-200 avyon kòm Sahara Airlines, kòm yon pati nan pi gwo Sahara peyi Zend Pariwar biznis konglomera. okòmansman sèvis yo te sitou konsantre nan sektè yo nò nan peyi Zend, kenbe Delhi kòm baz li yo, ak Lè sa a, operasyon yo te pwolonje yo kouvri tout peyi a. Sahara Airlines te chanje non kòm Air Sahara sou 2 oktòb 2000, byenke Sahara Airlines rete non an anrejistre nan konpayi asirans lan. sou 22 mas 2004 li te vin yon konpayi asirans entènasyonal ak kòmanse nan vòl soti nan Chennai Kolombo, pita agrandi nan Lond, Singapore, Maldiv ak Katmandou. Li te tou te planifye yo vin premye konpayi asirans prive Endyen yo sèvi Lachin ak vòl nan Guangzhou soti nan sezon fredi 2006, sepandan sa a pa t'materyerize. ensèten sou sò a nan konpayi asirans lan te lakòz pati li yo nan mache a transpò domestik Endyen desann soti nan apeprè 11% nan 8.5% nan mwa janvye 2006.
1991: yon ane