People are being warned that major travel disruption is expected at this stage of the four-year ambitious programme.