You can use the teleprter waypoints in the mines, the characters just have to interact with them directly.

There is one waypoint in the mines near the entrance, and another after geting through the majority of the section with deathknight patrols.