How to increase battery runtime when running Xbee?

You can running an arduino with an Xbee module with 2 AA battery with the step up 5V converter.
this will provide 5V 100mA

If you need higher current, you can get this which provide 5V 400mA

AA battery have higher capacity then the 9V battery.