The difference between "east" and "west" route when looking at the great circle from EWR-PEK is very small. But on a traditional projection map it makes it look like a completely different route.

Also, the winds seem to be quite variable right now so maybe they could be chasing some of the stronger arms of the jet stream?