New regions seem to be announced well ahead of time [0] though I'm not sure how far in advance. I think I recall seeing the London region months ago.

[0]: https://aws.amazon.com/about-aws/global-infrastructure/