Batteries will have an Arcing potential by the virtue of which they conduct electricity. At very high altitudes the atmospheric pressure is very low. Hence the arcing is affected. So a battery tends to loose its stored charge faster as most of its stored energy goes in accelerating the chemical process to ignite the arc...