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.
Millions of Getty images now available for free via embed tool
Aaron Carter is still in love with Hilary Duff