Magnesium hydride (MgH2) is a promising candidate as a hydrogen storage material. However, its hydrogenation kinetics and thermodynamic stability still have room for improvement. Alloying Mg with Al has been shown to reduce the heat of hydrogenation and improve air resistance, whereas graphite helps accelerating hydrogenation kinetics in pure Mg. In this study, the effects of simultaneous Al alloying and graphite addition on the kinetics and air-exposure resistance were investigated on the Mg60Al40 system. The alloys were pulverized through high-energy ball milling (hereinafter HEBM). We tested different conditions of milling energy, added graphite contents, and air exposure times. Structural characterization was conducted via X-ray diffraction (XRD) and Scanning Electron Microscopy (SEM). H-2 absorption and desorption properties were obtained through volumetry in a Sieverts-type apparatus and Differential Scanning Calorimetry (DSC). The desorption activation energies were calculated using DSC curves through Kissinger analysis. Mg60Al40 with 10 wt% graphite addition showed fast activation kinetics, even after 2 years of air exposure. Graphite addition provided a catalytic effect on ball-milled Mg-Al alloys by improving both absorption and desorption kinetics and lowering the activation energy for desorption from 189 kJ/mol to 134 kJ/mol. The fast kinetics, reduced heat of reaction, and improved air resistance of these materials make them interesting candidates for potential application in hydride-based hydrogen storage tanks. (C) 2019 Hydrogen Energy Publications LLC. Published by Elsevier Ltd. All rights reserved.