Well, the problem IMHO is not that we don't have "ships" per se, but rather than sea is impassable to most nations...
So why not implement a simple "Port" structure, that will allow a (limited) army to cross 1-3 sea provinces, in the same way than Vanheim can sail ?
The port could be only allowed to some nations, and its cost, the ship range and ship capacity (size of army movable per turn) could depend on nation : Vanheim would get small cost ports and long range (they could use ships for armies w/o "sailing comander"), Arco could get medium range and capacity, Pythium short range/big capacity, Abysia nothing etc...
This won't be difficult to do, as the mechanics already exist

, and will solve the problem.
The only big impact is on game balance ...
What do you think ?
[ September 29, 2003, 20:33: Message edited by: PDF ]