We study how far APS boundary conditions for a Lorentzian Dirac operator may be perturbed without destroying Fredholmness of the Dirac operator. This is done by developing criteria under which the perturbation of a compact pair of projections is a Fredholm pair.