EA has announced Lord of the Rings: Heroes of Middle-Earth, a new mobile game in development in partnership with Middle-earth Enterprise.