Why did Columbus search for a sea route to the Indies?

He thought that a sea route to the Indies would open up a significant new trade relationship between Europe and that part of the world, because a sea route could very well be faster and safer than the overland routes then used.