The Underdark is less of a physical location and more of a demi-plane. You can get there through physical transport if you are unlucky enough (they dug too deep and too greedily style) but going there does not necessarily mean you can get there again the same way - or even get back out.