While I've seen this happen a lot on eastbound transatlantic flights due to the prevailing westerlies over the North Atlantic and the jet stream, I've only seen it once on a westbound transatlantic flight Dublin to New York. The plane left 45 minutes late and arrived an hour early. My only explanation is that it must have ridden the anticyclonic winds on the backside of a low pressure system over the Atlantic.