A deep depression over the Bay of Bengal has intensified into a cyclonic storm 'Yaas' and is likely to turn "very severe" as it crosses Odisha and West Bengal coasts on May 26. A total of 90 trains to Odisha and West Bengal have been cancelled in view of the fast-approaching storm.