Vasco Da Gama was the first European to sail the new all-water route