Well...this is very very weird..releveled my mage in Mop and I automatically got them as leveling o.o
Really? You automatically acquired them while leveling? What I read must be outdated to Cataclysm then when some of the level requirements for teleports and portals changed.
My magic will tear you apart.
You only get your main race (or city, not sure) teleport and portal afaik. You do have to manually learn the rest, I recently levelled another Mage.