Freezing fuel is a concern in all aircraft that fly long-range flights. In the long-range planes I am familiar with, fuel is heated by a Fuel-Oil Heat Exchanger, and then some of that warm fuel goes to the engine and the rest goes back to the fuel tank to heat the fuel in the tank.
A Fuel-Oil Heat exchanger is a method of heating cold fuel and cooling hot oil. The Cold Fuel lines running next to the oil lines cause the oil to cool down. At the same time, the Hot Oil lines cause the fuel to heat up. Hence, at heat exchanger.
Increasing speed will not significantly increase the skin temperature to warm the fuel. It will only cause the aircraft to burn more fuel, and possibly run out before it gets to where it is going!
Now, for the subject of flying over the North Pole.
This is gonna sound kinda strange but it is true, consider a flight at FL390 (39,000'). Where would the temperature be Colder, over the Equator or over the North Pole?
The answer is, it would be colder over the Equator.
Temperature decreases with altitude up to the Tropopause. The Tropopause is where the Troposhpere meets the Stratosphere. Once an aircraft reaches the Tropopause, the temperature starts to remain constant or increase! The troposhere varies from around 60,000' at the equator to about 25,000' over the poles. This means that the Temperature is continuously decreasing up to 60,000' at the equator, and up to 25,000' over the poles. Above these altitudes, the temperture no longer decreases.
Example: Compare the Temperatures aloft over Alaska to the Southeast US at 39,000'.
See this link for winds and temps aloft:
See below to learn how to decode the numbers.
The temps over Alaska vary from -43 to -53°c.
The temps over the S.E. US vary from -55 to -57°c.
While these locations are not very close to the poles or the equator, they do illustrate the fact that the temperatures aloft are warmer near the poles than near the equator.
If you look at these forcasts in the link above, you will also notice that in Alaska, the temperatures remain fairly constant or increase between 30,000 and 39,000'. In the Southeast, they continuously decrease all the way up to 39,000'.
*** Decode Winds/Temps Aloft ***
If you don't know how to read the winds and temps aloft, this is how.
This is the number group for a given altitude: 297055
Break up the numbers in 2 digit groups: 29 70 55
29 = Wind Direction (290° West-Northwest)
70 = Wind Speed (70 Knots)
55 = Temperature (-55°c)
All temperatures above 24,000' are negative, therefore, you will not see + or - in front of the temperature.
Hope this helps,