Tropical Storm Gustav was weakening this morning as it moved through the Caribbean, a day after hitting Haiti as a hurricane.