Officially, the Atlantic hurricane season does not begin until June 1, and notionally ends on November 30.
Andrea was named on Monday afternoon, more than two weeks before the official start of the Atlantic hurricane season on June 1.
The forecast track has Andrea moving slowly northward Tuesday as a weak tropical storm.
The early season hot weather is certainly a preview of things to come this summer but Tuesday we also got our first tropical storm of the season.
Forecasters told residents of Bermuda that they should be wary while the mass of clouds approaches from the north to northeast - but away from the U.S.
Late May, pre-season storms are not uncommon.
The NHC said that people in Bermuda should monitor the system.
As of 10 a.m., the storm was about 280 miles west-southwest of Bermuda. On Monday, it moved to the north of the Bahamas as it gathered strength, prompting the NHC to send the aircraft to examine the storm.
The 2019 Atlantic hurricane season is predicted to feature near to slightly below normal activity overall.
Mr Kottlowski said the water around the storm is still at a low temperature, which stunts low-pressure system growth.
The median date for the first named storm over that period (1969-2018) is June 23, but an objective measure of that spread called the "standard deviation" is a hefty 33 days.