I had an 80 kt headwind during an NDB/ARA approach to a rig near Sable Island one time. Needless to say, after discussing it with the rig we decided to miss and head back to Halifax. The pax would have had to crawl across the deck with winds like that.
I have also had a 100+ knot tail wind at cruise altitude in the same area and near Trelew, Argentina.