The structure of a TiAl3Hx complex for the formation of a TiAl3 binary phase that could play important roles in the reversible de-/hydrogenation of Ti-doped NaAlH4 has been identified on the basis of first principles density functional theory studies.