So the new Back to Karkand maps were not available to download until later last night. It was not ready around 5 EST, I then checked again at 9:30 EST and it was there. I downloaded overnight and hope to check it out today.
To get the download you need to go to the in game Store menu and you will see it there.
By the way, the download is over 1300MB (on the PS3 anyway).