The National Weather Service reported tropical storm Flossie has gained strength as it heads toward the islands. The storm is moving west-northwest.