NKC, my travel was on Feb-Mar 2007, and I used paper ticket. Now, I think, following IATA's mandate, all tickets are electronic except for special circumstances. Also, when I was traveling, Nepali citizens still required visas even to stay airside during transit.