The airlines was established on 20 September 1991 and began operations on 3 December 1993 with two Boeing 737-200 aircraft as Sahara Airlines, as part of the major Sahara India Pariwar business conglomerate.