Columbus

From BoardGameGeek:

This high quality production has ships sailing in exploration from Spain to North Africa in the search for inhabited islands. Players have to provision barrels, as well as roll dice and move accordingly, and when they reach the coats, can spy through their telescopes. This is a clever mechanism, with several discs showing different views of land being turned face down. When a player wants to look, it reveals one to see what can be seen. The plastic ships can also suffer damage and even have their mast broken (plucked off the piece). When a player succeeds in discovery, it must sail back to Spain and deliver the message to win. A popular and attractive game, fun with enough variation to keep players amused.