Nepals luftfartsmydigheter "Civil Aviation Authority of Nepal" ga Flying Dragon Airlines driftstillatelse i 2005 på betingelse av at selskapet la sin base til Nepalgunj Airport. Det kinesiske flyselskap China Flying Dragon Aviation i Harbin er delvis eier av Flying Dragon Airlines. Flyselskapet skulle starte i september 2005, og bruke Y-12 17-seters flerbruksfly for passasjer og last.