Cyclone Fani, the strongest storm to hit India since 2014, is weakening after barreling into the eastern coastal state of Odisha, the chief of the weather office said on Friday.