Most WWII movies, classic or contemporary, will involve a good deal of traveling.
UP IN THE AIR
PLANE, TRAINS AND AUTOMOBILES
EAT PRAY LOVE
BOND movies are notorious for globe trotting.
Same for INDIANA JONES movies. And BOURNE movies. And MISSION IMPOSSIBLEs.
Anything on a train.
NORTH BY NORTHWEST (if memory serves).
JASON AND THE ARGONAUGHTS (Ha!) (Either CLASH OF THE PIE PANS, I mean TITANS)
MONTY PYTHON AND THE HOLY GRAIL
PINOCHIO
THE PRINCESS BRIDE
GLADIATOR
A KNIGHT'S TALE
* * * SCI FI SECTION * * *
STARGATE (ha!) in which case STAR WARS & STAR TREK (Pfft! ha!) TOTAL RECALL LOGAN'S RUN is probably pushing it. BABYLON A.D. (although I don't suggest watching it). CHRONICLES OF RIDDICK. THE FIFTH ELEMENT. The MAD MAX movies & DOOMSDAY (although I suggest not watching that one either).
* * * SCI FI SECTION * * *
AROUND THE WORLD IN 80 DAYS
It's a Mad, Mad, Mad, Mad World
http://en.wikipedia.org/wiki/It's_a_Mad,_Mad,_Mad,_Mad_World
Would WILD WILD WEST count as something on a train?
CHILDREN OF MEN
CANNON BALL RUN
Does all the walking around in SUPERBAD and SCOTT PILGRIM VS THE WORLD count as "Travelling between places"
SYRIANA
SPY GAMES
THE CONSTANT GARDENER
BLOOD DIAMOND
I guess you could call any of the RAMBO movies as "Travelling between places".
28 DAYS LATER
TOMB RAIDER, NATIONAL TREASURE & THE MUMMY films.
Does the geography aspect need to be as in "passing by it" or the geography is a focal point?
If the latter then you could have anything considered picturesque like SOUND OF MUSIC or THE LAST SAMURAI.
Laws in different countries?
Pfft.
You're going to have to do your own homework for each country and especially for each historical time period.
Just guestimate based on what some similar film did.
Don't reinvent the wheel.
Your script's gonna get changed a hundred times before you agree on something. Then the actual setting you're filming on will change that. Or the weather. Or the budget. And the actors will wanna have five different interpretations/presentations of every bloody line. And then the editor is just gonna pick whichever take looks best and the audio can be cobbled. And then your test audience is gonna tell you it drags at X and they are confused at Y forcing you to go back and re-edit.
Bones.
Write nice bones to your story.
GL