They have reused the mountain textures and background from WoW's Arathi Highlands map. There's been a little bit of tweaking, but it's pretty clear that they overlaid the countries on the Highlands. Apparently Stromgarde got split between Turkey and Iraq, and Baghdad sits right near the Circle of Inner Binding, while Refuge Pointe (and the Alliance entrance to the Arathi Basin) is right on the Iraq-Iran border. Who knew there was so much oil guarded by Fozruk and those ogres?
What I'd like to know is how this connection was made in the first place. It's probably too good to be true, but I'd like to think that the graphic designer for this documentary was trying to figure out how to make this graphic, played a little WoW, and recognized some familiar shapes when he pulled up the map on his level 35 alt.