I've seen:

- Egypt invading Antioch (Rebel at that time) from Alexandria by sea. Maybe to avoid crossing through my provinces (Jerusalem / Gaza)?

- The Moors invading North Italy (?!) by sea. Not sure why they are doing this, but one of my spies ideling in Florence witnessed a full stack being unloaded at the coast.

- Venice sending their armies by sea to Rhodos

- The Danes sending a full stack to England by ship.

And that's after one hundred years with fow on...