That camera can not use AA batteries of any type.

It used the KLIC-8000 battery.
http://www.kodak.com/eknec/documents/21/0900688a80691c21/KLIC-8000.pdf

You can find this type of battery all over the Internet.
Priced from $10 to $30.

I do suggest you buy an extra battery since you are going to Africa, Viet Nam, etc.

Every battery charger I have seen will work on 110 volts or 220 volts.
You will likely need a electrical plug adapter for the country you will be visiting.

http://en.wikipedia.org/wiki/Domestic_AC_power_plugs_and_sockets

..
.