A major new storm was brewing in the Bay of Bengal off India's east coast on Thursday, forecasters warned just days after the biggest cyclone to hit the west of the country in decades left at least 110 people confirmed dead.