喜马拉雅航空公司要求尼泊尔政府审查与中国的双边航空服务协议(ASA),理由为两国运营中国-尼泊尔航线上的航空公司数量不对等。目前中方国航、东航、南航、川航以及西藏航都有航线在尼泊尔运营,而尼泊尔方则没有航空公司在中国运营。尽管尼泊尔航空公司于2015年曾有望运营广州航线,但由于时刻限制,该航线当时无法启动。
此前喜马拉雅航空公司副总裁VijayShrestha表示,如果取得政府批准,该公司将计划于2018年内开通上海,深圳,武汉和长沙航线。喜马拉雅航空认为中印两国是尼泊尔重要航空市场,预期在中国及印度航线上每年吸引超过250万旅客。