Thanks for the advice. Munabhai, so you did not had to show your passport at all at customs? I was planning to show my old passport and the travel document and explain if they ask.

Sajhamitra is correct too, two months ago you did not needed a travel document since old passport was still valid. Travel documents are issued through embassy for one way entry to Nepal.