Carry on Columbus (1993)

The Sultan of Turkey sends two spies to spy on Chris Columbus, a mapmaker with dreams of finding a new sea route to the gold-rich Indies. Financed by the king and queen of Spain, Columbus sets sail with a motley crew and a map in Hebrew translated by a dumb mariner. Losing their way, they end up the Americas, where the natives are streetwise Indians with Brooklyn accents.