Hi All,
I'm travelling to Nepal this week on TPS/Advance Parole. What documents/fees etc do I need to bring to the Tribhuvan Airport to check in to come back to the USA?

Just the Advance parole. you should have two copies of AP , keep one safe. and use the other one and show them ..TIA should know about the TPS by now because multiple people have travelled.

Do they ask for proof of address in US airport in AP?

Highly unlikely. I did not get asked ..

Anyone else would like to chime on this ?

Have ur tps and AP ready at departure in TIA. I was asked my address. I showed them my AP which has current addresd. If u have old passport carry that too.

Gwach, where did they ask you your address? In US POE or in nepal? Did you have to prove them your address?

In TIA. The guy in the qatar airways counter was rude. I had to show him my DL too Even though my TPS and AP consist my current address. And be sure that if your boarding pass has 4 SSSS symbol code in it, you will be scanned twice at qatar airways[ no idea abt other airlines]. They said its sierra and you have to go to double scanning. Also you will have to go to extra baggage checking at POE in USA nomatter what. Good luck and have a safe flight.

so now that I've already travel Nepal and got back, here's my experience. At TIA, I showed them my AP and passport and that was good enough. At Doha, Qatar, they had additional security screening before boarding on the plane to the USA, so the guy at the security asked my GC or visa and I showed him my AP and he asked for EAD, I showed him too and let me in. At port of entry in PHI, I showed my AP, EAD and passport and I was sent to secondary inspection after series of question. I figured I forgot to show my TPS approval letter and gave it to the guy in secondary inspection and everything went fine afterwards.