中尼两国第一次签署航空服务协议是在2003年。10多年过去了，两国之间往来的旅客大为增加。尼泊尔赴中国游客的数量，2011年仅为3.19万人次，2013年达到5.88万人次。而在2013年，中国内地公民首站赴尼的人数，增至10.93万人次。
中国和尼泊尔在加德满都签署了新的双边航空服务协议，允许两国彼此向对方国家增开航班，增加目的地。
这份由中国民航总局代表和尼泊尔文化、旅游和民航部官员签署的协议，两国每周可以飞抵对方国家的客运航班，由目前的14班增加到56班，而涉及货运飞机，则没有航班数量的限制。协议同意尼泊尔国有航空公司尼泊尔航空公司可以增开至中国西安的航班，此前，尼航只有直飞北京、上海、广州、成都、昆明和拉萨等6个中国大陆城市的权限。