How to stop getting locked out of E-mail

Question,

Has anybody on here got an idea on how when moving around the world to prevent Mricosoft or Yahoo locking you out of your account.

IE when travelling in transit say through Taiwan. you open up e-mail and it comes up with the message

Logon detected from a strange location your account has been locked until verification code is installed this has been sent to your alternative e-mail address.

then you open up the alternate e-mail address and you end up with the same message and both accounts locked.

Its a pain in the arse

Previous ways around it are to then make a new account at the new location but this is also a bloody pain.

Thanks for any assistance.

NB this is also going in the everday annoyance thread.