Carry on Columbus (1992)

Christopher Columbus believes he can find an alternative route to the far East and persuades the King and Queen of Spain to finance his expedition. But the Sultan of Turkey, who makes a great deal of money through taxing the merchants who have to pass through his country on the current route, sends his best spy, Fatima, to wreck the trip.