That camera can not use AA batteries of any type.

It used the KLIC-8000 battery.

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.