The rising temperatures of the North Atlantic Ocean are raising concerns about fish traveling to colder waters, as the US National Oceanic and Atmospheric Administration announces that average surface temperatures hit a new record last month of 24.9 degrees Celsius.