It's OK to paint air bricks so long as you take care not to get a build-up of paint in the holes which will restrict the air flow.