A deep depression over the Bay of Bengal has intensified into Cyclone Murasu, forecast to cross the Andhra Pradesh coast on November 3.