Nobody can build naval bays in Asodat.
To get them there, you have to give a hidden resource to the town in the descr_regions.txt and delete the map.rwm (though remember that the trivial script will always place a map.rwm that will revert any changes you make...)