Recife is , as you correctly say , in Brazil.
It is way up the coast from Rio at the Top-Right hand Corner of Brazil where the Atlantic is at its most narrow. Thus a logical landfall for traffic coming down from Europe along the West African Coast. Almost a straight line if you look at a globe.Then its a another 2000k to Rio , following the coast, again almost all in a fairly straight line.