A deep depression over the southeast Bay of Bengal has intensified into cyclonic storm 'Asani' on Sunday after it moved west-northwestwards with a speed of 16 kmph, the India Meteorological Department (IMD) said.