Agni Air startet med flyvninger 16. mars 2006 mellom Katmandu og Lukla og Katmandu – Tumlingtar med en Dornier 228 og den påfølgende dag Katmandu – Biratnagar.