A deep depression over the southeast Arabian Sea intensified into cyclonic storm 'Biparjoy' on Tuesday evening, the India Meteorological Department said.