Air should be blown onto the CPU.
You may need to replace the thermal paste on the heat sink which can deteriorate over time. That means taking out the heat sink, cleaning off the old thermal paste and apply new thermal paste. I generally recommend Arctic Silver 5.