A deep depression in the Bay of Bengal may become a cyclonic storm by Monday, nearing the Andhra Pradesh coast.