Northrend has a lot of different ways to get around. For example:

Canoe

Plane

Viking longboat cable-car rollercoaster

Teleport crystal

And carrot-motivated giant turtle boat.