The magic system in Heroes V [Discussion]

Message from Rean
I don't remember exactly... but here's what I know:

Travel spells are learned by everyone. The levels are something like 5, 10, 15, 20.
One spell per level of the Mage Guild, starting from the 2nd.

For the portal, you probably need level 20 and the 5th guild.