Asani, the severe cyclonic storm in the Bay of Bengal, packing gale force winds up to 120 km per hour, was moving towards coastal Andhra Pradesh and Odisha at a speed of 25 km per hour on Monday, but expected to weaken gradually over the next two days, the weather office said.