France was rushing help by ship and military aircraft to its poor overseas territory of Mayotte in the Indian Ocean on Monday after the island was shattered by its worst storm in nearly a century.