Various systems and method for heating an engine in a vehicle are described. In one example, intake air flowing in a first direction may be heated via a gas-to-gas heat exchange with exhaust gases. The heated intake air may then be used in a subsequent gas-to-liquid heat exchange to heat a fluid circulating through the engine. In another example, intake air flowing in a second direction may be heated via a heat exchange with exhaust gases in order to cool an exhaust catalyst.