I am writing a story where we have our real science-based world, and a parallel world where magic is the more dominant principle. In fact the principle of magic is so dominant, that one cannot travel long distances without looping back to where you started from, each realm or kingdom being effectively an isolated world to those who do not use magic. However, with magic, one can step from one realm to another by using correspondences. The defining characteristic of a correspondence is similarity of appearance. More magically powerful individuals can use less similar correspondences to less magically powerful individuals, but the more similarity, the easier it is to take the step.
To give examples, a cave is a correspondence to a similar cave in an adjoining realm, as can an oak forest be to another oak forest, or one grassy plain to another, etcetera.
For example, an individual is travelling from Point X in Realm A to Point Y in Realm D If Point X is a city, and Point Y is a frozen mountain-top, then no direct correspondence exists. However, by travelling out of Realm A's city to the surrounding farmland, the traveler could use the farmland to find a correspondence to Realm B, where the corresponding environment would also be farmland with a similar crop/livestock, only close to mountains. The traveler would then go to Realm B's mountains and use a correspondence to go to a colder mountain-side in Realm C. The traveler could then go uphill a way until the environment was sufficiently cold that the ground was icy, and use that as a correspondence to travel to Realm D, where they would be near the frozen summit (Point Y) they sought to reach.
The more powerful an individual's ability to use correspondences, the less exactly they have to match, however using less exact correspondences exhausts them more physically than a more exact match. For example, a river could be a correspondence. However, a river has characteristics such as speed, colour, its' banks, the surrounding vegetation, and so on. The more the characteristics differ, the more difficult the correspondence is to use. On the other hand, the more knowledgeable an individual is, the more correspondences they will know, and may be able to use them to travel more quickly, needing less non-magical travel to get to a suitable place to use another correspondence.
The problem I have is that my characters (who are pretty far up the scale in terms of power and knowledge) need to go from Australia's magical parallel realm (which looks pretty much like the Australian Aboriginal dreamtime and Australia prior to the extinction of the indigenous mega-fauna) to Europe's magical parallel realm, which is pretty much like Europe of a few hundred to a thousand years or so ago. This means that the landscapes look pretty different. Australian plants do not correspond well to any European plants for the most part, effectively eliminating easy correspondences.
What correspondences could be found to allow the most rapid possible travel, assuming logical geography?