The portal has always been in the blasted lands. Before BC it was blue and all that happened when you went through is that you appeared behind it. When BC came out it shone green and if you were level 58 or higher and had BC it would send you to the outlands. It's always been there it's just been inactive.