To unlock Mining the Depths Map you have to beat Jake's Campaign on any difficulty.