"Icelandair would have surely had one of the prime sets of crews from around the world (along with Air New Zealand at Wellington and Loganair) for whom windshear and crosswinds are a daily event readily handled."
TAP crews who go into Santa Cruz in Madeira are the guys you want TBH - I've also seen some interesting arrivals at Ambon