Why would you always fly at FL390? The flight level you fly at is generally guided by either favorable winds or in order to keep a smooth flight and escape turbulence. The temperature only really affects the ability of the engine output and gives you a higher envelope for your cruise speed, but it may not be the most efficient or effective.