You can fly from California to Russia and back in less than 10.5 hours today, it's not that far from Alaska.
http://www.gcmap.com/mapui?P=BAB-MMK
According to the article they passed south of Greenland, so they took a somewhat longer path. I assume that's because it helped them reach the tankers, or kept them within range of emergency landing spots or potential rescue forces.