Pirates?
Pirates have always been mentioned in both Fable II and I, Reaver a Notable one and Captain Dread. In the Fable III trailer there is, what seems like a Pirate ship that is firing it's cannons to another ship, This can back up the idea of Battles at sea, Maybe you can become a Pirate...