We prove the stability under compact perturbations of the algebraic index of a Fredholm linear relation with closed range acting between normed spaces. Our main tool is a result concerning the stability of the index of a complex of Banach spaces under compact perturbations.