There are tons of travel agencies in Kathmandu.  You can shop around and buy the domestic air ticket from them.  Last time I was there, Buddha Air was the most punctual airline with largest fleet.  So look for an agency that is their representative.