Vendar je znano, da je v 15. stoletju ustanovil šolo navigacije v Sagresu na Portugalskem. Ta šola, ki ni bila formalna ustanova, ampak je središče učenja in eksperimentiranja, je igrala ključno vlogo pri razvoju portugalskega pomorskega raziskovanja. Pritegnila je učenjake, navigatorje, kartografije in ladjedelnike, ki so skupaj sodelovali pri izboljšanju navtičnih tehnik in oblikovali boljše ladje.
Medtem ko princ Henry sam ni obiskal šole, je zaslužen za ustanovitev šole navigacije, ki je bila ključnega pomena za starost raziskovanja.