Navigation techniques improved substantially. While not inherently a speed improvement it increased the effective range of mariners by a ton resulting in effectively the same thing.
There were loads of innovations around the shape and profiling of ship hulls depending on conditions in which they operated. Same for sails and stuff, not to mention doing away with rowers. This improved speed quite a lot on top of range.