- Create a snapshot and restore it in the new AZ
- Detach the volume and re-attach it to an instance in the new AZ
- Migrate the EC2 instance to the new AZ
- Contact AWS support