Safe paint to use for bird house, wire, aviary etc..
Use non toxic, water base paint.
Any rust spots should be sanded back to bare metal and treated with a rust preventitive. It should be allowed to thouroughly dry before applying the finishing coats.