The Nazguls fell beast flies faster than any wind of Middle-Earth. Middle-Earth is roughly located in the same place that Europe one day will be, and as thus, we can find the fastest speeds of the winds in Europe as a comparison. After a quick search, the fastest winds recorded in Europe is...