RE: Flight returns because of passenger having a ticket for another airline, this seems not to be normal procedure...

[mexbit]

You can throw him out the door at 6000 feet as well! ;)
But seriously... they could have brought him to Tokyo and that is it. his flight went there as well...