Maskapai penerbangan ini mendapatkan sertifikat operator udara pada tahun 2000 dan didirikan pada Oktober 2000, tetapi tidak beroperasi sampai dengan tahun 2003 karena adanya kerusuhan politik di Nepal.[3] Maskapai penerbangan ini mulai beroperasi pada tanggal 6 Februari 2003 dengan satu buah pesawat Dornier Do 228. Sedangkan pesawat kedua ditambah pada April 2003.[4]
Tujuan
Sita Air mengoperasikan penerbangan ke beberapa tujuan domestik (per Maret 2011):[5]