It felt weird that my first reaction was to wonder what took so long. For some reason I was thinking that surely the Blackbird could make the crossing about 60 minutes faster than listed.
Looking at a map, I saw that the air line distance from Fortaleza to Dakar is just over 1,900 miles though. So I'm thinking "transatlantic" must mean more than my own basic definition. (Plus I don't know if these locations would have enough runway for the SR-71, or if the reason we haven't heard of faster is because US taxpayers aren't footing the gas bill to arrange a shorter route)