This announcement comes soon after the CAAN approval for SpiceJet and Air India Express to operate regular flights between Nepal and India.