Just came across this site I figured the list they have of nepal airlines will be useful for people in the future. All the arlines, both domestic and international, that are operating in Nepal are listed with their addresses.

www.traveldesknepal.com