Map Editing

[Pharaoh49]

Having never worked with mods, but having extensive graphics experience, I would like to make an in-game map that extends east on into the Indian Ocean.

What tools would I need to do this and what files would be accessed for these map grids?

Thanks in advance.