Some territories on the game map can only be purchased using premium currency.
  
You can purchase a locked territory for a certain price, which will give you access to a new territory and a multitude of items. You can check which items you will receive by clicking the "Information" symbol.