The deep depression in the Arabian Sea has intensified into cyclonic storm 'Ashobaa' and is expected to further develop into a 'super cyclonic storm' in next 24-36 hours, the weather office said.