Flossie has started to weaken and is expected to become a post-tropical cyclone by late Thursday after the powerful storm became a major hurricane (Category 3 or higher) on Tuesday.