Not to be politically correct, which I absolutely loathe, but you can't tell the guy is of Middle-Eastern descent, unless you happen to know his parents.
Saying he had a Middle-Eastern look is definitely acceptable.
Had it been somebody wanted for a violent crime, do you think they would have advised the crew by radio ?