The cyclone made landfall near the city of Antalaha in the northern province of Antsiranana early on Sunday, accompanied by winds averaging 220 km per hour.