You need carracks (highest level boat) in order to cross the ocean.