Methods and systems for controlling the temperature of a heated flue gas stream downstream of a multi-part heat exchanger within a desired operating range through the use of a fluid bypass line which bypasses one or more sections, but not all sections, of the multi-part heat exchanger. In some but not necessarily all embodiments some fluid flow is maintained through the heat exchanger at all times. In one embodiment, the method includes sensing a temperature in said flue gas stream in proximity to an intermediate header of said multi-part heat exchanger and controlling a position of a bypass line control valve to control an amount of fluid passing through a fluid bypass line that bypasses the section of the multi-part heat exchanger between an inlet header and the intermediate header based on said temperature in said flue gas stream in proximity to the intermediate header of said multi-part heat exchanger.