During the return trip to Europe, Columbus and his crew encountered fierce storms that threatened to sink the Nina. At one point, Columbus thought disaster was imminent, so he quickly wrote down a record of his "China" discovery, and threw it overboard in a bottle. That is why one of the Carmen Notes was put in a bottle.
This game was originally released in 1997 as "Where in Time is Carmen Sandiego?".