I have found an odd behaviour (bug?) when you received a caravel provided by Giovanni da Verrazano. The start location of this caravel seems to be the same location of another caravel you already have, instead of your capital city! This happened to me in a recently game. In this game I only had 1 caravel before received the free one (I don't know what would happen if you have more than one caravel).