There's a rather nice shop across from the Post office at Haneda Domestic terminal 1. Plenty of aviation themed gifts waiting to be picked up. It's somewhat sad to see that those kind of stores have somewhat gone out of fashion in other places. Back in the day, tiny and very young Worldlux used to buy small models with his pocket money.
I've seen someone with this t-shirt