No notification is necessary. During a state audit, the auditor can ask you to show the correspondent tie-up agreement. Truth be told, all agreements, etc. for money transmission will be reviewed during a state audit.
MTOs are free to enter and exit into any agreement they wish. No prior permission is required.