The cyclone is expected to make landfall in adjoining Andhra Pradesh in the intervening night of Monday and Tuesday.