Presence of ∼2-4 % Ti is critical for reversible hydrogenation/ rehydrogenation in NaAlH4. We have investigated the probable catalytic role of Ti in this complex multi-step process. The present part of our study concentrates on the rehydrogenation reaction, i.e., the reverse reaction that forms NaAlU4 from its constituent binary hydrides. First principles calculations using density functional theory (DFT) show that a particular arrangement of Ti atoms on the surface of Al metal promotes the chemisorption of molecular hydrogen. We also present comparisons with existing experimental data (EXAFS and TEM) to support the existence of such an arrangement on the surface.