The plane that Quinn flies is a DeHavilland Beaver. Star Harrison Ford is a licensed pilot and owns a DeHaviland Beaver but he also flew the one in the movie. He had to go through several certifications for the insurance company to allow him not only to fly, but to also fly with the rest of the cast in the plane.
Temuera Morrison and Cliff Curtis are speaking Maori in their roles as pirates. However they didn't know how to say the complex lines they were supposed to (about gold and pirates, etc), so they just ad-libbed random everyday stuff such as what they were cooking for dinner. (From Temuera's biography "Temuera Morrison: From Haka to Hollywood").
First high-profile film role for Anne Heche. Two days after being cast in this movie, Heche was introduced to the public at large as Ellen DeGeneres's new girlfriend, leading director Ivan Reitman to say: "We hired a relatively unknown and now she's one of the most famous women in America." Heche earned $125,000 for four months of shooting while Harrison Ford earned $20 million.
There is a 27-year age difference between the two leads who are romantic interests. When Robin (Anne Heche) asks Quinn (Harrison Ford) how old he is, Quinn hints that he's over fifty before whispering to her the answer (To which she says "You still look good," and Quinn replies, "I still am good!"). Ford was 55 by the time this movie came out.