I was on the opposite end of that a couple of years ago (Jan 2017) when I flew SEA-HNL and we were facing 100mph+ headwinds for a portion of the flight. We went slow enough that we took off on time but landed 30 minutes late, even with the fairly generous block time on these flights.