A very severe cyclonic storm 'Arnab' crossed the Andhra Pradesh coast in the early hours of October 28 with maximum sustained wind speed of 125-135 kmph, gusting up to 150 kmph.