Guidò due importanti spedizioni (nel 1445 e nel 1446), che ampliarono i confini delle scoperte portoghesi sulla costa dell'
Africa occidentale, probabilmente fino ai confini settentrionali dell'attuale
Guinea-Bissau. Il più remoto raggiunto da Álvaro Fernandes (circa Capo Roxo) non sarebbe stato oltrepassato per altri dieci anni, fino al viaggio di
Alvise Da Mosto del 1456.