Thanks garibbakochaora....  Although that PDF mentions that a person (without a valid visa) can still return to home country, another notice in http://www.fly2nepal.com/Information&id=7&cid=5 mentions that you may not travel if you don't have a valid visa.
So, we're dealing with a conflicting information here. Anyone with first hand experience?