Yes. You can do that by de-provisioning the BYOIP prefix from the current region and then provisioning it to the new region.