The storm is likely to cross the Andhra Pradesh and Yanam coasts between Nellore and Tuni around noon on November 20.