Electric service was still out in some places, CBC News reported.
Newfoundland Power said damage to overhead lines caused the outages, which began Thursday.
Service at St. John's International Airport was delayed briefly after the power went out Thursday. Some passengers had to deplane and walk through high winds to the terminal.
2014: NFL Cheerleaders [PHOTOS]