Based on their stages in earlier games, how did the characters travel?

[RWB]

And where?

Obvious ones are Yun-Seong and Talim and Raphael in SCIII:

Talim is fought in the alps, Yun-Seong in Egypt.
Raphael is (obviously) in Wallachia(Romania today).