F2p's could always could always get to caverns of time, if you were the explorer type and made your way down to tanaris. And like then you couldn't enter the instance.
I'm pretty sure he took the portal to caverns of time in dalaran, and thought it wasn't accessible before. So i'm pretty sure OP already knows about dalaran