Heating the atomizing air, assuming you are talking about the atomizing air that goes into the gun as hacksaw states, would increase the volume of the air, which would either increase the pressure drop of the air to the gun tip, robbing the tip of energy needed for atomization, or reduce the air flow (due to flow losses due to increased volume) again penalizing the atomization of the fuel oil at the gun tip.
The atomizing steam regime also mentioned by hacksaw is already sized (piping and gun tubing wise) for the steam at the operating conditions.
So, unless you system was initially designed for preheated atomizing air, (as some gas turbines using heated compressor discharge air are) I wouldn't do it.
There should be plenty of areas where you could recover the waste heat, like, for example preheating the fuel to the gun, rather than the air. Now there is a thought.
rmw