The first records of dried cod in Portugal dated from 1499 from the city of Viana, because the Vila Real Marques claims the tax on the sale of the dried cod of that year in court, he won but the city reacted and the court toke 100 years to solve the demand.
In 1506 several cities in Northern Portugal wore trading the dried cod from "Terra Nova"(Newfoundland).
There wore several attempts to settle in the area but all failed but one.
People from Viana did made a colony in an island with a bay near a cape they called "Cabo do Britão" (Cape Breton Island), other settlers wore from the city of Aveiro and from the island of Terceira, in the Azores.
There they claim to have good farming land, dried fruits in abundance and the locals wore peaceful.
Not much more is known about the colony, it looks like that it was abandoned or destroyed when some captains thought that slaves would bring them more profit then some tons of dried cod.
Lately in the reign of D. Sebastião I, there wore talks to form a new colony there because they found out the the local pines wore as good as the Baltic ones to use as masts.
But the union of the Iberian crowns in 1580 led to constant warfare with British, French and Dutch ships in the North Atlantic and even the summer fishing camps that existed at least since 1499 wore abandoned.
As the Barbados, it was used first as a refueling station to check if the Caribbean islands wore on the Portuguese side of the world or in the Castilian side.
Quickly it was used as a slave caption point to Brazil and a few farms wore created, but as the locals wore dying with the Eurasian diseases and farming was a lot better in Brazil, the island was quickly abandoned.