France is rushing help by ship and military aircraft to its poor overseas territory of Mayotte in the Indian Ocean that has been shattered by its worst storm in nearly a century.