Promyse, I suppose you being a female are rightly cautious about heading out of the airport, especially in India. I believe you will be able to buy tickets to Kathmandu from inside the airport right away (else, you could always have your parents in Nepal buy you tickets from New Delhi-India after you finalized your tickets to New Delhi. ) Trust me, it will be a lot Cheaper.

Good luck.