Cyclone Phethai packed winds up to 90 kilometres per hour, felling thousands of trees and electricity pylons, and bringing heavy rains to the coastal areas of Andhra Pradesh state after making landfall on Monday.