You can create a map in any software that generates images in the format that Navigation uses. Gimp for example can do it and is used to edit already generated maps for cleaning and moding.
Having said that, you have to be careful to get the correct aspect ratio and origins, but there is nothing that prevents you to do that ;).