Hurricane Genevieve has become the first major hurricane this year as forecasters warn the storm could continue strengthening.