Japanese laserdisc is a longer cut of the film with five deleted scenes and a few extended ones. And R-rated violence that was cut for the US PG-13 version. The soundtrack for the film indicates that the film was originally much longer.
Laserdisc version runs about six minutes longer and includes the following:
Christopher Columbus sits down to talk to his wife
One man is bit by a deadly snake and dies
Chistopher Columbus and his joke around about food