Fernando y su mujer Dona Beatriz mandaron en 1473 el navegante João Corte Real y Álvaro Homem a la descubierta de la "Terra Nova dos Bacalhaus", en portugués "Tierra Nueva de los Bacalaos", la actual Terranova.