I think there have been other threads with similar discussions. Looking at the great circle route, this appears to pass very close to the North Pole, so even relatively small variations in routing might make this appear to go west or eastbound (it's really neither, it's north and then south :-) )

http://www.gcmap.com/mapui?P=EWR-PEK