The cyclonic storm is set to make landfall on Wednesday, with 400,000 people in need of evacuation.