为亚热带风暴，并以“安德烈亚”（）为其命名。不过研究人员在之后重新对风暴进行分析时估计，风暴应该是在9个小时前就转变成了亚热带气旋。由于安德烈亚的形成时间距6月1日这一大西洋飓风季开始的传统日期还有几个星期，因此该亚热带风暴也就成为继2003年4月的热带风暴安娜以来第一个在飓风季开始前形成的风暴，也是继1981年的热带风暴阿琳以来第一个在5月获得命名的大西洋风暴。刚成为亚热带气旋时，安德里烈嵌入在一片规模庞大并且几乎停止移动的深层低气压中，并因此向西面前进。飘流到海面温度低于25°C（77 °F）海域后，