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.
Ukrainian protestors topple Lenin statue [VIDEO]
Reindeer recovered after escaping from Santa during lighting ceremony