Also, there is Death spell Stygian Abyss, a portal with some risks, and Nature spell Faery Trod that takes an army and lets the mage and all troops in his command to move through hidden, magical paths to a forest province of his choice. Also, there is Earth-Astral + Construction route for the Gate Stone, which also all-troops-on-my-command effect. What else did you want?
Oh, there is a (nature-air?) flying ship too.