Diante das inovações tecnológicas da época, Cabral parte de Portugal, no final do século XV, com 13 embarcações, chegando ao Brasil em 22 de abril de 1500, num processo que poderia ser denominada a primeira operação de transporte na “Terra de Vera Cruz”. Com a criação das Capitanias Hereditárias, em 1532, foram surgindo pequenos núcleos portuários, tais como o de Itamaracá, o de Porto Seguro e o de São Vicente, que a partir daquele momento começaram a fomentar o transporte costeiro.