Keep in mind that insufficient fuel is not necessarily the greatest predictor.  Winds aloft are going to make a difference and it changes during flight.  You'll be descending on idle.  The longest Aeroflot 767 route I know about is Moscow to LA.  13 hours, 10 minutes.  I wonder if they use a NAT track or come across the pole?  Do airlines fly over the pole?