ANA has some partners with Middle East based carries, Egypt air, Etihad and Qatar.
I do not know about them much, but do they fly USA-ME directly?

Basically, the rules for a partner award and a star alliance award are the same, that is, based on your travel distance.
Major difference is that carriers can be mixed for the star alliance award but only one single carrier is used for the partner award.