Kaptan Henry'nin, keşif merakından başka önemli bir özelliği daha vardı: Gemiler yapmak. Afrika'yı keşfedebilmek için, uzun yolculuklara dayanabilecek ve hız yapabilecek bir gemiye gerek duyan Henry, kravel'i(küçük yelkeni gemi) inşa etti.Atlantik Denizi'nin kısa sürede pek çok deniz serüvenine sahne olacağını tahmin eden kaptan Henry, bu yolculuklar için uygun araçlar gerektiğini farkederek, bu konuyua önem verdi.
Gerçekte karavel, yeni bir gemi olmayıp, daha önce İtalyan deniz kentlerinde kullanılan bir tür büyük yelkenli geminin, daha hafifletilmiş ve hızlagiden küçük bir örneğidir.Temelde körfez yolculukları için kullanılan karavellerin,i uzun yol ve Atlantik Okyanusu'nun fırtınalı ortamı için de uygun oldukları kısa sürede anlaşıldı.
