We have had CRZ since MoP as well as Connected Realms. Connected realms were done in 5.4 and CRZ was added in 5.0.4 but Pandaria CRZ was not enabled until 6.0 and Draenor 7.0. So basically until after the expansions were done with.
http://wow.gamepedia.com/Cross-realm_zones