TeVeTed

В Вашем случаем можно упростить код и обойтись без указания атрибутов:

public class Area // Район
{
	public int Id { get; set; }
	public string Name { get; set; }
	public int RegionId { get; set; }		
	public virtual Region Region {get; set;}
	public byte[] Map { get; set; }
}

public class Region // Область
{
	public int Id { get; set; }
	public string Name { get; set; }
	public byte[] Map { get; set; }
}

иначе:

public class Area // Район
{
	[Key]
	public int AreaId { get; set; }
	public string Name { get; set; }
	public int RegionId { get; set; }	
	[ForeignKey("RegionId")] 	
	public virtual Region Region {get; set;}
	public byte[] Map { get; set; }
}

public class Region // Область
{
	[Key]
	public int RegionId { get; set; }
	public string Name { get; set; }
	public byte[] Map { get; set; }
}

Подробнее
www.entityframeworktutorial.net/code-first/foreign...
https://msdn.microsoft.com/ru-ru/data/gg193958.aspx
andrey.moveax.ru/post/mvc3-in-depth-entity-framewo...