Bandara ieu diadegkeun dina tanggal 20 Séptémber 1991 sarta mimiti beroperasi dina tanggal 3 Désémber 1993 kalayan dua pesawat Boeing 737-200 salaku Sahara Airlines, salaku bagian tina konglomerat bisnis Sahara India Pariwar. Awalna jasa ieu utamana dikonsentrasikeun di séktor kalér India, ngajaga Delhi salaku basisna, sarta lajeng operasi ieu dimekarkeun pikeun nutupan sakabéh nagara. Sahara Airlines dirombak salaku Air Sahara dina tanggal 2 Oktober 2000, sanajan Sahara Airlines tetep ngaran nu kadaptar operator urang. Dina tanggal 22 Maret 2004 eta jadi hiji carrier internasional jeung mimiti penerbangan ti Chennai ka Colombo, saterusna ngembang ka London, Singapura, Maladéwa jeung Kathmandu.
taun 1991