I know this reply is a little late, but the only service that would potentially go to Narita would be Asian Mystique. (listed in a sticky thread above)
Narita is a tough nut to crack since it's really out of the way for most escorts and other DH services.
