It shouldn't be a problem with any major airline.
You can legally check in up to 25KG of Ni-cad batteries for transport on a passenger aircraft.
Just make sure each battery is well packed and insulated.
There is no regulation preventing you taking a battery in your hand luggage, provided it is also well packed and insulated. (subject to airline weight restrictions).
If the check in staff enquire about the battery, tell them that they are UN/ID No 3028 Class 8. (Batteries, dry, containing Potassium Hydroxide, solid)
info from IATA Dangerous goods reg's 2004.