I can't find the link right now, but A TWC modding news round-up contained screenshots of R:TW naval battles more than five years ago. That's the last I heard of that mod, though. I imagine the battles were just chariots modded to look like boats, running around on a blue field.