Disputed.
Wow! Where did you dig up that old spelling for Paraiba?
I do not believe that Carthaginian craft could had "worked" transatlantic routes, hence no colonies.
Had there been any then, of course, history is changed beyond recognition.
However, maybe a trade or exploration fleet is...