Also flying carpets for map move, but they only move small numbers of units, not armies to be sure.
There are also various teleport type spells (well including teleport), some of which let you move all the troops with the commander casting it, though they are not as useful as people might hope, on purpose though, they would be way OP.
However, A2 jarls (you need a booster to do this I'm pretty sure, the odds of a natural A2 jarl are miniscule) can cloud trapeze anywhere, not in water though, I think. And a couple geared out Jarls is a freaking army by themselves.
Eriu can make excellent use of CTing thugs, TTN as well. Caelum not so much, only because their A2 mages aren't great thugs and the eagle kings of this era are too valuable to risk, in my opinion anyway, but they can still do it, just have to weigh the risks.
Tactical only, like wonderloss said. Or you have to spam gift of flight with a bunch of A2 mages and the troops getting flying with hold and attack orders.