Amid colder ocean temperatures, Melissa lost all of its deep convection and transitioned into an extratropical cyclone at 00:00 UTC on November 22, at about 140 miles north-northeast of Flores Island, Azores.