A deep depression has formed in the northeastern Arabian Sea and is likely to intensify into a cyclonic storm within the next 12 hours, the Pakistan Meteorological Department (PMD) warned on Friday.