I think they were toying with the idea with Azjol Nerub in wotlk, but ended up not doing it.
I think there is room for an underground zone this expansion. Given that the Black dragonflight domain is earth and they might have their own territory in Dragon Isle.