A few tropical cyclone warnings and watches were issued due to Fay on Bermuda. Despite its low strength, Fay caused much damage on Bermuda. Wind gusts over 100 mph (155 km/h) blocked roads with downed trees and poles. The winds also left a majority of the island's electric customers without power. The terminal building at L.F. Wade International Airport was flooded due to damage to its roof. Along the coast, the storm destroyed numerous boats and unmoored many others. Immediately after the hurricane, 200 Bermuda Regiment soldiers were called for cleanup and to help in damage repairs. These occurred at the same time as preparations for the stronger Hurricane Gonzalo, which struck the island less than six days later and increased the damage. Fay and Gonzalo were the first pair of hurricanes to make landfall in Bermuda in the same season.