Sea combat and navies are Frequently Asked, Frequently Rejected features, if for no other reason than coding it would be an absolute nightmare.
It might be worth putting this on the relivent pages on the wiki and such like then as there was no evidence of it ever having been suggested before when I checked.
