AU-PRINCE, Haiti, August 26, SPA -- Gustav has become a hurricane as it approaches Haiti's southern coast. The fast-forming storm is also on track to hit Cuba, the Associated Press reported. The National Hurricane Center in Miami said the hurricane's maximum sustained winds were near 80 mph (130 kph) early Tuesday. Haitians were told to prepare for evacuations as the storm formed Monday in the Caribbean. Haiti upgraded storm warnings to hurricane warnings along much of its coast as Gustav closed in from the south.