Passatge: La companyia va ser fundada el 20 de setembre de 1991 i va començar les seves operacions el 3 de desembre de 1993 amb dos avions Boeing 737-200 com a Sahara Airlines, com a part del major conglomerat de negocis Sahara India Pariwar. Inicialment els serveis es van concentrar principalment en els sectors del nord de l'Índia, mantenint Delhi com a base, i després les operacions es van estendre per cobrir tot el país. Sahara Airlines va ser reanomenada com a Air Sahara el 2 d'octubre de 2000, tot i que Sahara Airlines segueix sent el nom registrat del transportista. El 22 de març de 2004 es va convertir en una aerolínia internacional amb l'inici dels vols de Chennai a Colombo, més tard expandint-se a Londres, Singapur, Maldives i Katmandú.
El 1991