I don't know what other conditions need to be met then.
I downloaded it this morning, fast traveled from eridium blight to sanctuary, then immediately went from sanctuary to the oasis. I'm fairly certain it was right under Sanctuary in the fast travel menu.
I was using a level 25 character. perhaps you need to be in sanctuary to go there? not sure. seems stupid if that were the case.
This post was edited on 10/16 at 1:19 pm