At least 19 districts of Odisha, Andhra Pradesh and West Bengal, besides Kolkata are likely to be affected by "extremely severe" cyclonic storm "Fani", which is approaching India's eastern coast and is likely to hit south of Puri on Friday, officials said.