Для многомесячных походов до гвинейских берегов барки и баринеллы не годились. Не было никакой возможности покорить эти воды и на норманнских коггах и средиземноморских судах округлой формы, неспособных маневрировать вдоль неизвестного побережья или идти под парусом против ветра. Исследование океанских просторов стало возможным благодаря кораблям другого типа—каравеллам.
Каравелла представляла собой гибрид, вобравший лучшие свойства средиземноморских и североатлантических судов, посещавших гавани Португалии. К 1430-м гг. португальские кораблестроители на протяжении уже целого ряда десятилетий использовали при изготовлении судов метод крепления досок обшивки стык в стык, что позволяло получать крепкий корпус при меньших расходах дерева по сравнению со способом обшивки внакрой, свойственным для Северной Европы. У изготовляемых ими судов длина корпуса превышала ширину в три-четыре раза, что являлось промежуточным показателем между характеристиками средиземноморских галер и североатлантических коггов. Подобно коггам, но в отличие от галер каравеллы представляли собой исключительно парусные суда – возможности гребли на них не предусматривалось. Каравелла была снабжена полноценной палубой, ютом и судовым рулем с румпелем. Водоизмещение первых каравелл составляло от 50 до 70 тонн, более поздних— до 150 при среднем показателе 100 тонн[47].
Свой такелаж каравеллы унаследовали как от средиземноморской, так и от североатлантической традиций. На первых каравеллах устанавливались по две мачты с косым латинским парусом, позволявшим идти почти против ветра и маневрировать возле побережья. Позднее, все в том же XV в., судостроители добавили каравелле третью мачту. Теперь у капитана появилась свобода выбора. Он мог использовать либо только латинские паруса, что превращало корабль в каравеллу-латину, годящуюся для разведки прибрежных вод, либо комбинацию из прямых парусов на фок-мачте и грот-мачте и косого латинского паруса на бизань-мачте, что делало из судна так называемую каравеллу-редонду, для которой была характерна высокая скорость при попутном ветре. Все это делало корабль быстрым и маневренным, способным идти против ветра и брать на борт месячный запас воды и четырехмесячный запас продовольствия для экипажа в 20-25 человек. Начиная с 1440-х гг. и до конца столетия для безопасного освоения Атлантики годились лишь каравеллы. По словам Када-Мосто, то были «лучшие из состоящих на службе парусных судов».
