Sahara Airlines didegaké tanggal 22 Maret 2004 dadi maskapai penerbangan internasional kanthi miwiti penerbangan saka Chennai menyang Colombo, banjur ngembang menyang London, Singapura, Maladewa lan Kathmandu. Maskapai iki uga ngrencanakake dadi maskapai penerbangan swasta India pertama sing nglayani China kanthi penerbangan menyang Guangzhou wiwit musim salju 2006, nanging iki ora bisa ditindakake.
taun 1991