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 196km/h (or 54.4444444m/s).The Two Towers said:
Final Results
Fell Beasts flight speed = 54.444m/s